Data Structures-Doubly Linked List

Doubly Linked List

A doubly linked list is a linked list in which navigation is possible both ways. It contains a link element called the first and the last. Every link contains a data field and two link fields known as next and prev.

Operations

Operations in the doubly linked list are as follows:

1. Insertion
2. Deletion
3. Delete last
4. Insert last
5. Insert after
6. Delete
7. Display forward
8. Display backward

Insertion

Deletion

Insert Last

Reference

Double Linked List