| Author |
Message |
zeos
Joined: 22 Sep 2004
Posts: 11
|
 24 Dec 2004 17:33 doubly_linked list |
|
|
|
|
hi,
can someone explain to me what doubly_linked list is,, does anyone have source code which uses linked list???hope you can help me
|
|
| Back to top |
|
 |
cedance
Joined: 24 Oct 2003
Posts: 704
Helped: 28
Location: Germany
|
24 Dec 2004 18:01 Re: doubly_linked list |
|
|
|
|
hi,
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...
/Am
|
|
| Back to top |
|
|
banh
Joined: 16 Dec 2004
Posts: 472
Helped: 12
|
25 Dec 2004 15:03 Re: doubly_linked list |
|
|
|
|
| zeos wrote: |
hi,
can someone explain to me what doubly_linked list is,, does anyone have source code which uses linked list???hope you can help me |
you can search around on google... depending on what language you're familiar with.
|
|
| Back to top |
|
|
Google
AdSense
|
25 Dec 2004 15:03 Ads |
|
|
|
|
|
|
| Back to top |
|
|
asemnor
Joined: 08 Mar 2005
Posts: 27
|
22 Mar 2005 13:23 Re: doubly_linked list |
|
|
|
|
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.
|
|
| Back to top |
|
|
