3rd semester(10cs33) Module 3 Linked list Question Bank

Question Bank of Module-3
Linked list
1.       What is linked list? With example, Explain how linked list are represented in memory .Also explain the advantage and disadvantage of linked list
2.       Write a short note on Memory allocation & Garbage Collection
3.       Explain with neat sketch types of linked list.
4.       Explain with algorithm operations of linked list a)Inserting into linked list b)Deleting
5.       Explain with algorithm operation of linked list a)Traversing b) Searching
6.       What is single linked list. Explain operation of linked list : 1)Insert 2)Delete 3)Search 4)Delete 5)Create 6) Display
7.       Write a c program to implement create, insert,delete ,search and display of Single linked list
8.       What is double linked list. With Pseudocode ,Explain the operation of Double linked list .
9.       Write a C program to implement double linked list to create,insert,delete,search and display of double linked list.
10.   What is circular linked list. With Pseudocode,Explain the various operation of circular Single linked list.
11.   Write a c program to implement create, insert,delete ,search and display of circular linked list.
12.   Write a short note on Header linked list.
13.   Write a c program to implement stack using linked list.
14.   Explain push,pop and display operation for implementing stack using linked list
15.   Write a c program to implement queue using linked list.
16.   Explain push,pop and display operation for implementing queue using linked list
17.   Write node structure for linked representation of polynomial. Explain the algorithm to add two polynomial representation using linked list.
18.   Write a short note on sparse matrix representation with multilinked data structure.
19.   Write a program to create and display linked representation of sparse matrix
20.   Write a c function to i)find the length of linked list ii)Merging two linked list c)concatenate two singly linked list d)Reverse the list




Popular posts from this blog

Question Bank Data Structure with C Application 17CS33 Module-1 and Module-2

Question bank for First IAT  Name of the faculty:Guru prasad Sem:5 Subject:Data Structure with Application   Subject code:17CS33 Sl.No. Question Module-1 1 Identify,classify and categories different data structure. 2 List out and determine different data structure operation 3 Identify role of structure and its syntax.Determine the ways of structure declaration by interpreting with examples 4 Formulate the importance of union with syntax declaration with example. 5 Distinguish between structure and union with example. 6 Identify the way  s parse matrix  is represented and provide c function to read the sparse matrix in triple. Represent the following sparse matrix using triples in a single dimension array 10 0 0 40 11 0 22 0 0 0 0 0 20 0 0 50 0 15 0 25 7 Identify the way  s parse matrix  is represented and provide c function to read the sparse matrix in triple. Represent 
Read more