0
3.7kviews
Explain linked lists with its various types.
1 Answer
written 8.2 years ago by |
Types of linked list:
There are three types of linked list:
i. Singly linked list: In singly linked list, all nodes are arranged sequentially by linking with a pointer. It has only head part and corresponding references to the next nodes.
ii. Doubly linked list: A doubly linked list is one in which all nodes are linked together by multiple links which help in accessing both the successor (next) and predecessor (previous) node for any arbitrary node within the list.
iii. Circular linked list: A circular linked list is one, which has no beginning and no end. Thus, it is basically a singly linked list by storing the address of the very first node in the linked field of the last node.