C语言数据结构：链式栈及其出入栈

1. /********************************************************************************************************
2. *
3. *
4. * 实现链式栈一般是以链表作为基础，一般是把链表头部作为栈顶，方便数据的插入和删除，链式栈相当于是一个单向不循环的链表。
5. *
6. *
7. *
8. * Copyright (c)  2023-2024   a1583839363@163.com   All right Reserved
9. * ******************************************************************************************************/
11. // 指的是链式栈中的结点有效数据类型，用户可以根据需要进行修改
12. typedef int DataType_t;
14. // 构造链式栈的结点,链表中所有结点的数据类型应该是相同的
15. typedef struct LinkedStack
16. {
17.         DataType_t data;                 // 结点的数据域
18.         struct LinkedStack *next; // 结点的指针域
20. }LStack_t;
22. // 创建一个空的链式栈，其中应该有一个头结点，对链式栈进行初始化
23. LStack_t *LStack_Create(void)
24. {
25.         // 1.创建一个头结点并对头结点申请内存
26.         LStack_t *Head = (LStack_t *)calloc(1, sizeof(LStack_t));
27.         if (NULL == Head)
28.         {
29.                 perror("Calloc memory for Head is Failed");
30.                 exit(-1);
31.         }
33.         // 2.对头结点进行初始化，头结点是不存储有效内容的！！！
34.         Head->next = NULL;
36.         // 3.把头结点的地址返回即可
37.         return Head;
38. }
40. // 创建新的结点，并对新结点进行初始化（数据域 + 指针域）
41. LStack_t *LStack_NewNode(DataType_t data)
42. {
43.         // 1.创建一个新结点并对新结点申请内存
44.         LStack_t *New = (LStack_t *)calloc(1, sizeof(LStack_t));
45.         if (NULL == New)
46.         {
47.                 perror("Calloc memory for NewNode is Failed");
48.                 return NULL;
49.         }
51.         // 2.对新结点的数据域和指针域进行初始化
52.         New->data = data;
53.         New->next = NULL;
55.         return New;
56. }
58. // 入栈
59. bool LStack_Push(LStack_t *Head, DataType_t data)
60. {
61.         // 1.创建新的结点，并对新结点进行初始化
62.         LStack_t *New = LStack_NewNode(data);
63.         if (NULL == New)
64.         {
65.                 printf("can not insert new node\n");
66.                 return false;
67.         }
69.         // 2.判断链式栈是否为空，如果为空，则直接插入即可
70.         if (NULL == Head->next)
71.         {
72.                 Head->next = New;
73.                 return true;
74.         }
76.         // 3.如果链式栈为非空，则把新结点插入到链式栈的头部
77.         New->next = Head->next;
78.         Head->next = New;
80.         return true;
81. }
83. // 出栈
84. bool LStack_Pop(LStack_t *Head)
85. {
86.         // 1.对链式栈的首结点的地址进行备份
87.         LStack_t *Temp = Head->next;
88.         // 2.判断链表是否为空，如果为空，则直接退出
89.         if (NULL == Head->next)
90.         {
91.                 return false;
92.         }
93.         // 3.链表是非空的，则直接删除首结点
94.         Head->next = Temp->next;
95.         Temp->next = NULL;
96.         free(Temp);
98.         return true;
99. }
101. // 遍历
102. void LStack_Print(LStack_t *Head)
103. {
104.         // 对链表的头文件的地址进行备份
105.         LStack_t *Phead = Head;
107.         // 首结点
108.         while (Phead->next)
109.         {
110.                 // 把头的直接后继作为新的头结点
111.                 Phead = Phead->next;
113.                 // 输出头结点的直接后继的数据域
114.                 printf("data = %d\n", Phead->data);
115.         }
116. }
118. int main(int argc, char const *argv[])
119. {
121.         return 0;
122. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。