链式堆栈的实现 （带头节点的链式堆栈）

//-----------链式堆栈实现------------------- // // 实现的为 带头节点的链式堆栈 // // //------------2010年9月27日 17:32:42-------- By AndGod #include "stdio.h" #include "malloc.h" typedef int DataType ; //定义堆栈存储数据类型 typedef struct snode //定义链式堆栈节点 { DataType data; struct snode *next; }LSNode; void StackInitiate(LSNode **head) { //初始化带头节点的 链式堆栈 *head=(LSNode *)(malloc(sizeof(LSNode))); (*head)->next=NULL; } int StackIsEmpty(LSNode *head) { //判断链式堆栈是否为空 --空则返回1,非空则返回0 if(head->next == NULL) { return 1; } else { return 0; } } void StackPush(LSNode *head,DataType x) { //进栈------------ LSNode *p; p=(LSNode*)malloc(sizeof(LSNode)); p->data=x; p->next=head->next; head->next=p; } int StackPop(LSNode *head,DataType *x) { //出栈， 元素由x带出,成功返回 1 失败返回0 if(StackIsEmpty(head)) { return 0; } else { *x=(head->next)->data; head->next=(head->next)->next; return 1; } } int StackTop(LSNode *head,DataType *x) { //查看栈顶元素， 元素由x带出,成功返回 1 失败返回0 if(StackIsEmpty(head)) { return 0; } else { *x=head->data; return 1; } } //测试函数----------- void main() { LSNode *head; DataType x; StackInitiate(&head); for(int i=0; i<20; i++) { StackPush(head,i); } for(i=0;i<21;i++) { if(StackPop(head,&x)) { printf("出栈%d/n",x); } else { printf("堆栈已空!/n"); break; } } }