BSc Computer Science Semester 2 (Topic 3)

 

Important Questions

 In this post I am going to share important questions of Data Structure and Algorithm(Sem-2) for BSc Computer Science Student under Calcutta University.

Linked List

1. Define Linked List. What is the advantage of using linked list over array ?

2. Difference between Linked List and Array.

3. Define Single, Double and Circular Linked List with Examples.

4. Algorithm and Pseudo Code for :-

    i) Insert an element : i) at Beginning

                                        ii) at any position

                                       iii) at the end using single and double linked linked list.

    ii) Delete an element : i) at Beginning

                                        ii) at any position

                                       iii) at the end using single and double linked linked list.

    iii) Merge two single linked list.

5. Write an algorithm to create a circular linked list.

6. Polynomial representation of linked list with examples.

7. Addition and multiplication of two polynomials using linked list.

<==Previous Topic