Linked Lists: Important Questions

Data Structures using C++ Program

Chapter 5: Linked Lists

Important Questions

1. Explain list ADT.

2. What is the need of linked list ?

3. Write a note on singly linked lists.

4. Give the algorithm for inserting an element and deleting an element in a linked list.

5. Give syntax to insert X in linked list.

6. What are the advantages of linked list over array ?

7. Implement insertion, deletion and search operations in single linked list.

8. Explain various operations performed on the doubly linked list.

9. Explain the insertion and deletion operation in doubly linked list.

10. Using linked list, formulate separate routines to create an empty stack and to push an element onto a stack.

11. Write a C++ program to implement stack through linked list.

12. Write a program to implement STACK through linked list.

13. Write suitable routines to perform insertion and deletion operations in a linked queue.

14. Write a set of routines for implementing queue using linked lists.

15. Write a C++ code to perform addition of two polynomials using link list form of queue.

16. Discuss about addition of two polynomials using linked list with necessary ADT.