IMPORTANT QUES FOR DSM

1. What is a linked list ? Explain in brief.

2. List various types of operations that can be performed on a linked list and explain in brief.

3. Develop an algorithm to search a node into a singly linked list. Assume suitable data.

4. Develop an algorithm to add new node into beginning of a linked list. Assume suitable data.

5. Explain the difference between an array and a linked list.

6. Explain linked list and doubly linked list.

7. Develop an algorithm to add new node at the end of a linked list. Assume suitable data.

8. Develop an algorithm to search a node into a linked list. Assume suitable data.

9. Write a short notes:

a. Circular linked list
b. Doubly linked list
c. Application of linked list.

10. Write an algorithm to remove the last node of single linked list.

11. Write an algorithm to count the number of node in a single linked list.

12. Write an algorithm to delete a first node in the singly linked list.

13. Write an algorithm to insert a node in a shorted linked list. The new node should be inserted such that after insertion the list remaining sorted.

14.Write an algorithm to insert an element into ordered singly linked list pointed by external pointer variable first.

15. What is the difference between linked list and sequential linked list.

16. Write an algorithm to copy a linked linear list.

17. Explain singly linked list and doubly linked list. List the advantage of doubly linked list over singly linked list over circular linked list.

18. Write an algorithm to delete a node whose address is X.

19. Explain operations on doubly list.

20. Write an algorithm for traversal of a doubly linked list.

21. What is doubly linked list ? How it different from singly linked list ? Explain clearly.


-------
For updates please visit my website : http://www.diplomace.co.cc/
-------