Doubly linked list
Doubly linked list. In doubly linked list each node is divided into three parts. 1.LINK:- It holds address of previous node of linked list. 2.INFO:-It holds value of node. 3. RLINK:-It holds address of next node In doubly linked list LINK part of first node and RLINK of last node always contain NULL. Advantage: It is use to avoid the drawback of singly linked list.we know that in singly linked list we can traversed node left to right/foreword direction but doubly linked list supports bidirectional traversing/both backward and foreword direction Disadvantage: It uses more memory space rather than singly linked list because it consist left and right pointer. (If you not read previous topic singly linked list click on link) ↧ singly linked list program choice based Doubly linked list program choice base #include<stdio.h> #include<conio.h> #include<stdlib.h> #include<process.h> ...