Linked Lists 231
6.3 OPERATIONS ON LINKED LISTS
The linked list is a dynamic data structure. The following operations are associated with linked
lists
:
(1) Creation of a linked list
(2) Traversing a linked list
(3) Searching in a linked list
(4) Inserting a node in a linked list
(5) Deleting a node from a linked list
6.3.1 Creation of a Linked List
From the above discussion, we know that a node of a linked list is essentially a structure because it
contains data of different types. In addition to the information part, it contains a pointer that can point
to a node, i.e., to itself or to some other node. Such structures are called self-referen ...