Course: Data Structure, Prepared By: Atul Kabra, 9422279260

DS Lecture-35
Topic: Advantages and Disadvantages of Linked List.

Advantages of Linked List

1. Linked list can grow or shrink during execution of a program.
2. Efficient memory utilization here memory is not pre-located memory is
allocated whenever required and de-allocated when it is no longer
needed.
3. Insertion and deletion are easier and efficient.
4. Many complex applications can be easily carried out with linked list.

Disadvantages of Linked List

1. Extra memory is required with every element of list.
2. Access to any random element is not possible.

Difference between Array and Linked List

Array Linklist
1) Elements of an array are 1) Elements of linked list are
stored in continuous memory stored in scattered memory
location locations.
2) There is no need for any 2) An additional field called a
additional link field. link is attached with every
element.
3) There is direct access to any 3) There is no direct access to
element of array. any element of linked list.
4) Insertion and deletion of any 4) Insertion and Deletion are
element is difficult because it easy because it involves
involves shifting many simply modifying in link field
elements. of concern nodes.
4) Size of array is fixed 4) Size of linked list is dynamic.

Course: Data Structure, Info Planet Programming Classes Prepared By: Atul Kabra, 9422279260
Course: Data Structure, Prepared By: Atul Kabra, 9422279260

Operations on linklist
We can perform following operations on Linked list.
1. Insertion
2. Deletion
3. Searching
4. Traversing
5. Sorting
6. Merging
7. Splitting

Types of linklist :
There are 3 types of linklist
1. Singly Linked List.
2. Circular Linked List.
3. Doubly Linked List

Course: Data Structure, Info Planet Programming Classes Prepared By: Atul Kabra, 9422279260