总结：
链栈等价于一个链表，没有链表头，多了一个头指针和一个计数器（空栈头s->top=NULL；s->n=0），永远的指向链表头，利用链表头插法，这样满足了栈的先进后出的原则。
链队列：是一个有头的链表，多了头指针front，尾指针rear（q->front=q->rear=head;head->next=NULL）。入队列从尾部rear入，用尾插法。出队列用砍头法从front出
#########################################################################################
二叉树：
给二叉树的前序和中序，判断二叉树的原来形状
1
2 3
4 5 6
前序 124536
中序 425163
前序判断根节点
中序判断左右子树
########################################