栈的插入、删除问题

栈的插入一直比较懵，经常理不清头绪。今天做了一个关于栈的问题，思维还算清晰。。赶紧记录下来。。。

大家应该都了解，栈是一种先入后出的数据结构。在进行插入时top指针决定着具体的操作，根据指针的不同，栈的操作分为两种情况，具体如下：
1、top指针所指向的是真实的栈顶节点

若指针正好指向的是节点本身，在栈中插入一个点p类似于在链表操作中的top节点前插入p，可得步骤为：p->next=top；top=p；
删除为：top=p->next; free p
2、top作为一个节点，next才是栈顶节点

进行插入时的步骤为：p->next=top->next; top->next=p;
删除时步骤为：top->next=p->naxt; free p