数据结构-链式栈

使用单向链表的方式，实现一个链式栈，对链式栈实现入栈和出栈的操作，使用链式表的方式可以方便地实现入栈和出栈操作，不受限与第一次申请的空间大小，想要入栈的话，直接向堆空间申请一块内存用来存储该元素的结构体就可以了。

1. /***************************************************************************
2. *function:创建一个链栈，实现入栈和出栈的功能
3. *author：jindouliu2024@163.com
4. *date：2025.4.4
5. *
6. * Copyright (c)  2024-2025   jindouliu2024@163.com   All right Reserved
7. *****************************************************************************/

复制代码

构建链式栈的结点

1. //构造链式栈的结点,链式栈中所有结点的数据类型应该是相同的
2. typedef struct LinkedStack
3. {
4.         DataType_t                   data; //结点的数据域
5.         struct LinkedStack        *next; //结点的指针域
7. }LStack_t;

复制代码

创建链式栈

1. //创建一个链式栈，链式栈应该有一个头结点，对链式栈进行初始化
2. LStack_t * LStack_Create(void)
3. {
4.         //1.创建一个头结点并对头结点申请内存
5.         LStack_t *Head = (LStack_t *)calloc(1,sizeof(LStack_t));
6.         if (NULL == Head)
7.         {
8.                 perror("Calloc memory for Head is Failed");
9.                 exit(-1);
10.         }
12.         //2.对头结点进行初始化，头结点是不存储有效内容的！！！
13.         Head->next = NULL;
15.         //3.把头结点的地址返回即可
16.         return Head;
17. }

复制代码

创建新结点

1. //创建新的结点，并对新结点进行初始化（数据域 + 指针域）
2. LStack_t * LStack_NewNode(DataType_t data)
3. {
4.         //1.创建一个新结点并对新结点申请内存
5.         LStack_t *New = (LStack_t *)calloc(1,sizeof(LStack_t));
6.         if (NULL == New)
7.         {
8.                 perror("Calloc memory for NewNode is Failed");
9.                 return NULL;
10.         }
12.         //2.对新结点的数据域和指针域进行初始化
13.         New->data = data;
14.         New->next = NULL;
16.         return New;
17. }

复制代码

入栈操作

1. //入栈
2. bool LStack_Push(LStack_t *Head,DataType_t data)
3. {
4.         //1.创建新的结点，并对新结点进行初始化
5.         LStack_t *New = LStack_NewNode(data);
6.         if (NULL == New)
7.         {
8.                 printf("can not insert new node\n");
9.                 return false;
10.         }
12.         //2.判断链式栈是否为空，如果为空，则直接入栈即可
13.         if (NULL == Head->next)
14.         {
15.                 Head->next = New;
16.                 return true;
17.         }
19.         //3.如果链式栈为非空，则把新结点加入到链式栈的头部
20.         New->next  = Head->next;
21.         Head->next = New;
23.         return true;
24. }

复制代码

出栈操作

1. //出栈，如果栈为空则返回-1
2. DataType_t LStack_Pop(LStack_t *Head)
3. {
4.         LStack_t *Phead = Head->next;
5.         DataType_t data = -1;
6.         //1.链式栈不为空
7.         if (NULL != Head->next)
8.         {
9.                 //出栈操作
10.                 Head->next = Phead->next;
11.                 Phead->next = NULL;
12.                 data = Phead->data;
13.                 free(Phead);
14.         }
15.         return data;
16. }

复制代码

打印链式栈的元素

1. //遍历链式栈
2. void LStack_Print(LStack_t *Head)
3. {
4.         //对链shi栈的头结点的地址进行备份
5.         LStack_t *Phead = Head;
6.        
7.         //首结点
8.         while(Phead->next)
9.         {
10.                 //把头的直接后继作为新的头结点
11.                 Phead = Phead->next;
13.                 //输出头结点的直接后继的数据域
14.                 printf("data = %d\n",Phead->data);
15.         }
17. }

复制代码

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！