1 带头结点链栈的操作 (40 分)

最新推荐文章于 2024-10-03 17:41:24 发布

原创最新推荐文章于 2024-10-03 17:41:24 发布 · 720 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

这篇博客主要介绍了如何使用C语言实现一个带头结点的链表栈，包括Push（入栈）和Pop（出栈）两个关键函数。Push函数通过动态分配内存创建新节点并将其插入链表头部，而Pop函数则从链表头部取出数据并释放相应内存。提供的裁判测试程序展示了栈操作的正确性，输出了入栈、出栈后的链表状态。

本题要求实现带头链表的栈，写出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;
}