1. Double Linked List#include#include#include#includestruct node{ int data; struct node *prev,*next;}*start=NULL,*p,*q,…