|
Save precious bytes with a new twist on a standard data type. ... In this article, I present a conventional implementation and an alternative implementation of the doubly linked list ADT, with insertion, traversal and deletion operations. I also provide the time and memory measurements of each to compare the pros and cons.
|
www.linuxjournal.com/article/6828
|
|
|
Doubly-linked list - Wikipedia, the free encyclopedia
|
|
In computer science, a doubly-linked list is a linked data structure that consists of a set of data records, each having two special link fields that contain references to the previous and to the ...
en.wikipedia.org/wiki/Doubly-linked_list
|
|
A doubly linked list is one where there are links from each node in both directions: ... With the doubly linked list, we can move the current pointer backwards and forwards at will. ... The nodes for a doubly linked list would be defined as follows:
|
richardbowles.tripod.com/cpp/linklist/doublist.htm
richardbowles.tripod.com/cpp/linklist/doublist.htm
|
|
|
An inspired implementation of a doubly-linked list in C# for the .NET Framework.; Author: Rodney S. Foley; Section: Algorithms & Recipes; Chapter: General Programming ... That inspired me to write my own linked list. Not just a standard linked list, but a doubly-linked list. A list where each element has a reference to the...
|
www.codeproject.com/KB/recipes/doubly-linkedlist.aspx
www.codeproject.com/KB/recipes/doubly-linkedlist.aspx
|
|
|
|
All of the operations perform as could be expected for a doubly-linked list. Operations that index into the list will traverse the list from the begining or the end, whichever is closer to the specified index.
|
java.sun.com/j2se/1.4.2/docs/api/java/util/LinkedList.h...
java.sun.com/j2se/1.4.2/docs/api/java/util/LinkedList.html
|
|
|
Doubly Linked List example: ... Here, we will discuss deleting an element with a specific value from a doubly-linked list, ... Now, recall the basic structure of a doubly-linked list:
|
cs-people.bu.edu/jalon/cs113-01/dlistlab/dlist.html
cs-people.bu.edu/jalon/cs113-01/dlistlab/dlist.html
|
|
Definition of doubly linked list, possibly with links to more information and implementations. ... Definition: A variant of a linked list in which each item has a link to the previous item as well as the next. ... Maksim Goleta's Collections (C#) implementing singly- and doubly-linked lists, binary search trees, and AVL trees.
|
www.itl.nist.gov/div897/sqg/dads/HTML/doublyLinkedList....
www.itl.nist.gov/div897/sqg/dads/HTML/doublyLinkedList.html
|
|
Doubly-Linked List - a linked list consisting of nodes which contain not two, but three references. One reference names the object that the node was created to store. There are two Node references, one to the node's successor, as in a singly-linked list, and one to the node's predecessor.
|
www2.hawaii.edu/~xiaohua/ta/doublyLL.html
www2.hawaii.edu/~xiaohua/ta/doublyLL.html
|
|
is a doubly linked list. That is, it is a Sequence that supports both forward and backward traversal, and (amortized) constant time insertion and removal of elements at the beginning or the end, or in the middle. ... Note that singly linked lists, which only support forward traversal, are also sometimes useful. If you do...
|
www.sgi.com/tech/stl/List.html
www.sgi.com/tech/stl/List.html
|
|
