Paper: Fundamentals of Data Structures and Algorithm

Code: INFO2101
Chapter: Linked List (CO1, CO2, CO3, CO5)
Full Marks: 50

1. What are the main differences between the Linked List and Linear Array? 5 (CO2)
2. What are the disadvantages of linked list? 2 (CO2)
3. Why we require circular linked list? 3 (CO2)
4. State the major advantage of doubly linked list over singly linked list. 5 (CO2)
5. Can you implement Bubble Sort and Binary Search on linked list? Explain your answer. 5 (CO5)
6. Write an algorithm to implement polynomial addition using linked list. 10 (CO3)
7. Write an algorithm to delete all repetitive elements from a linked list. 10 (CO3)
8. Why linked list is called linear data structure? 3 (CO3)
9. Write an algorithm to find whether the data entered in a linked list creates a palindrome or not. 7 (CO1)