Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.
a linked list simply contains a pointer for the next item in the list and the next item alone. but in a double linked list every item, there is a pointer which could be made to point the next item and another pointer to point to the previous item.
By pointing, i mean that it would contain the address of the next or previous item....
Reg the refereces or source codes.. there are plenty of books available online for download.. also u could make a google search for getting the codes.. it would not have that much difficulty.. good luck...
A doubly linked list is a list of items with each item pointing to the next item in the list and the last item pointing to the first item.
This can be implemented in C++ by using structures for the nodes of the list and a class as the list manager.Eg
typedef struct Node* nodePtr;
struct Node{
int item;
nodePtr next;
}//This will form the node of the list
To make it doubly linked depends on the ilplementation of the insertion function.
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.
