Unit 4 FDS
Unit 4 FDS
Assignment Questions
1) What is linked list? Write a pseudo C++ code to sort the elements
2) What is doubly linked list? Explain the process of deletion of an element from doubly
linked list with example.
3) Explain GLL with example.
4) Write pseudo C++ code for addition of two polynomials using singly linked list
5) What is dynamic data structure. Explain with circular linked list with its basic operation.
6) Write a pseudo code to insert new node in to singly linked list.
7) Explain the representation of polynomial using GLL.
8) Write and explain node structure of circular singly linked list and doubly linked list.
Write pseudo code for concatenation of two doubly linked list
9) Write pseudo code for following function using Doubly linked list of integer numbers
i)Insert given value as last value in the list. Draw diagram of operation
ii)Delete first node from the list. Draw diagram of operation
iii)Delete last node from the list. Draw diagram of operation.