Code: /*double link list with user value      List   |   sprit       /    \       small  larg       /   \     delete Even    delete ODD     \         /       Display     */ #include<iostream> using…

Double LinkList in C++  #include<iostream> #include<conio.h> using namespace std; struct node{ int value; node *previous; node *next; }; class doublelist{ node *tail; node *head; public: doublelist() { tail=NULL; head=NULL; } void create…