typedef struct LinkList {
    int data;
    LinkList* next;
    LinkList* prev;
} LinkList, LinkNode;

bool ListInit(LinkList* &L) {
    L = new LinkNode;
    if (!L) return false;
    L->next = NULL;
    L->prev = NULL;
    L->data = -1;
    return true;
}