Doubly Linked list in python

• Searching
  • Linear search
  • Binary Search
  • sorted and rotated array

• Sorting
  • Bubble sort
  • Selection sort
  • insertion sort
  • Merge Sort

• LinkList
  • singly linked
  • Doubly Linked
  • Circular linked

Doubly Linked list

---

The doubly linked list is similar to a single linked list, add a new pointer to this concept,The list attached to Doubly can be seen in both the front and back directions, as in the image,And the double link is using more space in the program, we will teach you how to make double link in python, doubly linked list have to use next point and previous,
In this image the prev is store the previous node value and The process is running continuously, so you check the code how to create a list with double links,

Code

insert:

Add node Middle:

Add node last

Delete Node