实现栈的功能可以用数组和链表，这里我用链表写了一个栈。

实现主要思想：

（1）因为栈时后进先出的，所以我们在使用链表压栈的时候，将要压栈的那个元素放到头节点。 （2）出栈就是删除头节点，因为你后面插入的节点在头节点。

代码实现：

#include <stdio.h> #include <stdlib.h> struct node{ int data; struct node *next; }; typedef struct node Node; #define SIZE sizeof(Node) Node* creteNode(int d); void push(Node** h); int addFont(int d,Node** h); void pop(); //创建节点 Node* creteNode(int d) { Node* pn=(Node*)malloc(SIZE); pn->data=d; pn->next=NULL; return pn; } //压栈 void push(Node** h) { Node* pn=NULL; Node* p=NULL; int d; printf("请输入数据\n"); scanf("%d",&d); pn=creteNode(d); *h=pn; p=*h; while(1) { printf("请输入数据\n"); scanf("%d",&d); if(d==0) break; addFont(d,h); } } //头插法 int addFont(int d,Node** h)//修改头节点 传入二级指针 { Node* pn=NULL; pn=creteNode(d); pn->next=*h; *h=pn; } //出栈 void pop(Node** h) { Node* pd=*h; *h=pd->next; printf("%d:出栈\n",pd->data); free(pd); pd=NULL; } //打印栈中的元素 void print(Node* h) { printf("list:\n"); while(h) { printf("%d ",h->data); h=h->next; } printf("\n"); } int main() { Node* head=NULL; push(&head); print(head); pop(&head); print(head); return 0; }