Differences between doubly linked lists and singly linked list
| Doubly linked lists | Singly 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. |
