Question { 2985 }

What is a Genralised LInked List??
Please give a detailed explation of it..

Answer

Generally, there are two kind of linked list.
i) Single Linked List and
ii) Double Linked List.

In single Linked List, you can move only in forward
direction using the address of the next node. Each node
contains two fields namely Data and Address of Next node.

In Double Linked List, you can move in both forward and
reverse direction using the address of the next node and
previous node respectively. Here each node contains three
fields namely Data, Address of next node, and Address of
Previous node.