#include <iostream>
#include <assert.h>
using namespace std;
struct LinkedList
{
int num;
LinkedList *next;
LinkedList *prev;
//default constructor
LinkedList::LinkedList()
:num(0), next(NULL), prev(NULL)
{}
//constructor
LinkedList::LinkedList(int i, LinkedList *n, LinkedList *p)...