栈的C语言实现

用C语言的指针实现了栈中的几项基本操作：新建栈，置空栈，进栈，弹栈，返回栈顶。
因为栈遵循后进先出的原则，所以我们的所有操作都是对于栈顶进行的。像上篇中单项链表的实现一样，在真正栈顶之前加上空节点指向它，将会便于对栈顶的操作。

用结构体指针定义栈：

1 typedef struct Node
2 {
3     char ele;
4     struct Node * next;
5 }Node;
6 
7 typedef Node * Stack;

新建栈：

1 Stack MakeStack(void)//新建栈并返回栈顶
2 {
3     Stack S = (Node *)malloc(sizeof(Node));
4     S->next = NULL;
5　　　return S;//返回的是假的栈顶
6 }

进栈：

1 void Push(Stack S, char c)//将新节点压入栈
2 {
3     Stack temp = (Node *)malloc(sizeof(Node));
4     temp->ele = c;
5     temp->next = S->next;
6     S->next = temp;
7 }

弹栈：

1 void Pop(Stack S)//将栈顶弹出
2 {
3     Stack temp = S->next;
4     S->next = temp->next;
5 }

返回栈顶：

1 Stack FindHead(Stack S)//返回栈顶
2 {
3     Stack temp = S->next;
4     return temp;
5 }

问题们：

需不需要加入栈底节点？这么做会带来什么好处吗？

转载于:https://www.cnblogs.com/bhep/p/7763283.html