关于栈的几个操作

链栈插入

就是先把栈顶指针给p所指结点，然后把自身指针给栈顶指针。

插入结点值为x的结点

链栈删除

其实就是先把栈顶指针送出去，然后下移栈顶指针，然后free(q)。

删除栈顶指针

链队插入

其实就是把新结点指针p作为尾指针所指向的下一个指针。然后把p作为尾指针。

链队删除

若出队的是q所指向的结点，把队首指针给q，然后把q的下一个指针作为队首指针。