Start networking and exchanging professional insights

Register now or log in to join your professional community.

Follow

What is the difference between linked list and doubly linked list?

user-image
Question added by Abdulmajed Ghazy Almutairi , Web developer , Ijarah Finance
Date Posted: 2016/05/27
عبدالرزاق رحمون
by عبدالرزاق رحمون , IT engineer , Ministry of Education

linked list allows you to go one way direction

Doubly linked list has two way directions next and previous

Both the lists are used to store dynamic data.

Major difference is  : singly linked list is  "unidirectional traverse of data" where as doubly linked is "bi-directional traverse of data".

Singly linked lists contain nodes which have a data field as well as a 'next' field, which points to the next node in line of nodes. Operations that can be performed on singly linked lists include insertion, deletion and traversal.In a 'doubly linked list', each node contains, besides the next-node link, a second link field pointing to the 'previous' node in the sequence. The two links may be called 'forward('s') and 'backwards', or 'next' and 'prev'('previous').

حماده احمد ابوزيد
by حماده احمد ابوزيد , Senior Web Developer , Pixel for information technology

If we need to save memory in need to update node values frequently and searching is not required, we can use Linked list.

If we need faster performance in searching and memory is not a limitation we use Doubly Linked List

Sami Sheikh
by Sami Sheikh , Administrative Assistant , Concordia Colleges – Garden Campus

In a double-ended linked list, each node has just one pointer which points to its next node. Its difference from the single-ended linked list is that instead of just one "head" node, it contains two pointers of this kind ("first" and "last"), so someone is able to insert elements to list from both ends of it.

Deleted user
by Deleted user

linked list has on pointer to other node but double linked list has two pointer (to the next and last nodes) 

Rahma Bouattour
by Rahma Bouattour , Administrative Assistant , société alpinia de promotion immobilière

linked list is a single direction used and uses less memory per nodes which each on contains at least two parts : info and link 

doubly linked list is double direction used and uses more memory nodes which each on contains at least three parts : info,link to next node and link to previous one

 

simple List only store the values and the linked list is a list which can store value as well as the address of the next value.

robert isaac
by robert isaac , frontend team lead , business boomers

linked list has on pointer to other node (next or previous one) but double linked list has two pointer (to the next and last nodes) 

linked list save memory but harder to work with

double linked list is easier to work but take more memory 

the performance of them depend on the scenario while it takes time to manage two pointers instead of one it can come handy in alot of scenarios to save alot of time 

anees anjum
by anees anjum , Intern , Pakistan Ordinance Factories

A linked list is the list in which each node has the address of its next node linked after it while in doubly linked has the address of the next node as well as the address of the previous node. 

Deleted user
by Deleted user

A linked list is a linked data structure composed of a set of sequentially linked records called nodes.

 

In a linked list, each node has just only one pointer which towards the next node in the sequence of nodes.

 

In a doubly linked list, each node has two pointers: 

- one towards the next node 

- another one towards the previous node

More Questions Like This