栈的链式存储结构

//1.初始化：（有头结点的情况下）S=(LStack*)malloc(sizeof(LStack));//为栈开辟内存空间S.next=NULL;//把栈置为空//2.入栈p=(LStack*)malloc(sizeof(Lstack));//给入栈的元素分配内存空间p->data=e;//把元素e插入栈内p->next=S->next;//使得e成为了栈顶元素S->next=p;//把移动指针放到栈顶元素的前面//3.出栈：删除栈顶元素，并用e返回其值if(S->next==NULL)//如果头结点为空return OVERFLOW//下溢elsep=S->next;e=p->data;//找到栈顶元素，然后赋给e，并返回S->next=p->next;//头结点指针向下移动free(p);//把出栈的那个元素释放掉//4.判断栈是否为空if(S->next==NULL)return TURE;//由于栈是一种特殊的线性表。所以其他的操作和线性表的链式操作差不多。//请参考我的博客关于线性表的链式操作。