本题要求实现带头链表的栈,写出Push 、Pop函数。
函数接口定义:
Status Push(LinkList L,ElemType e); Status Pop(LinkList L,ElemType *e);
其中 L
和 e
都是用户传入的参数。 L
是带头结点的头指针; e
是数据元素。
其中 LinkList
定义如下:
typedef struct LNode
{
ElemType data;
struct LNode * next;
}LNode,*LinkList;
裁判测试程序样例:
#include <malloc.h> #include <stdio.h> #define OK 1 #define ERROR 0 typedef int Status; typedef int ElemType; typedef struct LNode { ElemType data; struct LNode * next; }LNode,*LinkList; Status InitList(LinkList *L); Status List(LinkList L); Status ListInsert(LinkList L,int i,ElemType e); int main() { LinkList L; int x; InitList(&L); Push(L,1);Push(L,2);Push(L,3); List(L); Pop(L,&x); printf(" %d\n",x); List(L); return 0; } /* 请在这里填写答案 */
输出样例:
在这里给出相应的输出。例如:
3 2 1
3
2 1
这串代码首先需要注意的是头节点的问题,其次才是栈入栈出。
之前我就是卡在这里的。
废话不多说
Status Push(LinkList L, ElemType e)
{
LinkList k = (LinkList)malloc(sizeof(LNode));
k->data = e;
k->next = L->next;
L->next = k;
return 1;
}
Status Pop(LinkList L, ElemType* e)
{
if (L->next == NULL)
return 0;
*e = L->next->data;//数据传输
LinkList k = L->next;
L->next = k->next;
free(k);
return 1;
}