List out any 2 differences between Doubly linked lists and Singly linked list.

Differences between doubly linked lists and singly linked list

Doubly linked listsSingly linked list
SLL nodes contains 2 field -data field and next link field.DLL nodes contains 3 fields -data field, a previous link field and a next link field.
traversal is possible in one direction only.
traversal is possible in both directions (forward and backward).
The SLL occupies less memory than DLL as it has only 2 fields.The DLL occupies more memory than SLL as it has 3 fields.
Single Linked List
Doubly linked list

Leave a Reply

Your email address will not be published. Required fields are marked *