Filter by Tags

Difference between linked list and double linked list

Votes

0

0 0

What is a the difference between linked list and double linked list?

Sunny Saini
Posted on : Wed, Dec 20, 2017
Views : 143
Comments

Ask Question

If you want to ask question you must LogIn or SignUp
Login SignUp

Answers (1)


0
#. Single Linked List Double Linked List
1. It allows you to go one way direction. It list has two way directions next and previous.
2. It uses less memory per node. It uses more memory per node.
3. If we need to save memory in need to update node values frequently and searching is not required, we can use Single Linked list. If we need faster performance in searching and memory is not a limitation we use Double Linked List
4. Complexity of Insertion and Deletion at known position is O (n). Complexity of Insertion and Deletion at known position is O (1).
5. In single list Each node contains at least two parts:
a) info
b) link
In doubly linked list Each node contains at least three parts:
a) info
b) link to next node
c) link to previous node
Manish Rawat
Fri, Dec 22, 2017
Loading...
Comments

Edit Answer

Submit
This answer will permanently deleted. Do you really want to delete this Answer ?
To Add your Answer Please
LogIn | SignUp

Quick Links

E-Magazines

@

Total Followers
Study Group Created
Study Group Joined
Following Teacher
Following Organization
Blog Articles Added
Questions Asked
Questions Answered
Jobs Posted
Total Members in Group
Questions asked by members
Tasks added in this Group

Please wait..

Ok

Login to Open ESchool OR Create your account    Login   SignUp