#include#include #include using namespace std; struct Node { int val; Node *prev,*next; Node():prev(NULL),next(NULL){ } Node(int _val):val(_val),prev

#include#include #include using namespace std; struct Node { int val; Node *prev,*next; Node():prev(NULL),next(NULL){ } Node(int _val):val(_val),prev