What is the difference between basic linked list and doubly linked list?
-
Hi guys: Can any one please tell me with example the difference between the basic linked list and the doubly linked list? Thanks
-
Answer:
in a basic linked list you can only move in one direction from the head node to the tail node since each node only has a link to the node AFTER it. In a double linked list each node has a link to the node before it and after it. This allows bi-directional traversal of the list.
Aleen at Yahoo! Answers Visit the source
Other answers
Singly linked list only has a "next pointer" as a data field in the structure or class or container class Double linked list has a next and a previous pointer which uses more memory. In a singly linked list you will often have to start at the beginning of the list to have access to all of instances.
Related Q & A:
- What's the difference between Current (I) and Potential Difference (V?Best solution by diffen.com
- What is the difference between autosomal and sex-linked traits?Best solution by answers.com
- What is the difference between the friends list and address book list on Yahoo messenger?Best solution by Yahoo! Answers
- How to traverse linked list in c++?Best solution by algolist.net
- What channel is oxygen for basic cable?Best solution by ChaCha
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.