answersLogoWhite

0

A doubly-linked list has two pointers at minimum to refer to the previous and next item.

The head of the list (the first item) has its previous item pointer set to NULL, and the tail of the list (the last item) has its next item pointer set to NULL. All other pointers point to the respective entries in the list.

Keep in mind that the list itself is entirely conceptual. Unlike an array, of which each item is stored in consecutive addresses one after another, each item in an array may be located anywhere in RAM irrespective of the other items in the list.

Examples of doubly-linked lists exist in many places on the internet. A handful of samples can be found at the related links below.

User Avatar

Wiki User

12y ago

What else can I help you with?

Related Questions

What are the real time applications of linked lists?

For understanding basic concept train would be the best example for linked lists for example adding and deleting nodes is how we add and remove compartments in a train Real time application where linked list is really used is maintaining relational databases. in database tables may be associated with each other so for linking it to each other linked list data structure is the best choice


What are the importances of linked list and its real-world application?

Outside of academia I do not think linked list are important, a btree is important. As for a real-world application, I do not recall one. I did use a linked list back in the days of the Apple 2/Commodore 64 but That was before hard drives (were affordable) and before I got my hands on btree source code.


Give atleast 5 real life examples of circular linked list?

Why do you think it is a question? It is a homework assignment.


A real estate office that has 14 computers linked together for file sharing is an example of what?

a LAN


What is real world application for linked list?

Good question, it defies an answer because I do not have the text book that your teacher is posing questions from. Besides when you have a btree linked lists look kind of stupid.


Real time example for double ended queue?

glass tumler


What are the advantages and disadvantages of DLL over single linked list?

The main advantage of a doubly-linked list is that you can traverse and search the list both forwards and backwards. Although you can also add to the beginning and end of the list, and retrieve the same, in constant time O(1), this is also possible with a slightly modified singly-linked list simply by maintaining a pointer to the last node as well as the first. Thus the only real difference is whether you need to traverse bi-directionally or not. If not, a modified singly-linked list would be more efficient. And if you only require fast access to the first node, a standard singly-linked list would be slightly more efficient.


What is the real world example for linked list?

If you are referring to the Linked Lists used in programming: You can use the Linked lists you learn in c++ (for example) to define actual shapes in OpenGL (a graphics library), then just 'call' the shapes and apply transformations to them (moving them around, rotating, etc). This method saves a lot of bandwidth between your CPU and video card as the shapes are defined already. Hopes this answers your question


Is a folder real or linked?

Yes.


Where can one find a list of real estate sites?

Lists of real estate sites can be found on the internet, however the specific location of this information would depend on which country one is interested in finding real estate in. For example, a list of real estate sites in India can be found on the website Shilpagupta4.


What is emmas real name out of Jessie?

Emma's real name is Peyton Roi List.


What is a real life example?

Real life is a real life example!