#include<stdio.h> #include<stdlib.h> typedef int ElementType; /*棧元素類型*/ #define SUCCESS 0 #define FAILURE -1 /*定義棧結構*/ typedef struct StackInfo {ElementType value; /*棧存儲的數據*/struct StackInfo *next; /*指向棧的下一個元素*/ }StackInfo_st; /*函數聲明*/ StackInfo_st *createStack(void); int stack_push(StackInfo_st *s,ElementType value); int stack_pop(StackInfo_st *s,ElementType *value); int stack_top(StackInfo_st *s,ElementType *value); int stack_is_empty(StackInfo_st *s); /*創建棧，外部釋放內存*/ StackInfo_st *createStack(void) {StackInfo_st *stack = (StackInfo_st *)malloc(sizeof(StackInfo_st));if(NULL == stack){printf("malloc failed\n");return NULL;} stack->next = NULL;return stack; } /*入棧，0表示成，非0表示出錯*/ int stack_push(StackInfo_st *s,ElementType value) {StackInfo_st *temp = (StackInfo_st *)malloc(sizeof(StackInfo_st));if(NULL == temp){printf("malloc failed\n");return FAILURE;}/*將新的節點添加s->next前，使得s->next永遠指向棧頂*/temp->value = value;temp->next = s->next;/*這一句是指向棧頭部，實際上不用也沒有問題*/s->next = temp;return SUCCESS; } /*出棧*/ int stack_pop(StackInfo_st *s,ElementType *value) {/*首先判斷棧是否為空*/if(stack_is_empty(s))return FAILURE;/*找出棧頂元素*/*value = s->next->value;/*保存等下需要free的指針*/StackInfo_st *temp = s->next;/*更換棧頂的位置*/s->next = s->next->next;/*釋放棧頂節點內存*/if(temp!=NULL)/*先判斷指針是否為空*/free(temp);temp = NULL;return SUCCESS; } /*訪問棧頂元素*/ int stack_top(StackInfo_st *s,ElementType *value) {/*首先判斷棧是否為空*/if(stack_is_empty(s))return FAILURE;*value = s->next->value;return SUCCESS; } /*判斷棧是否為空，空返回1，未空返回0*/ int stack_is_empty(StackInfo_st *s) {/*棧頂指針為空，則棧為空*/return s->next == NULL; } int main(void) {/*創建棧*/StackInfo_st *stack = createStack();/*如果棧為空，則壓入元素1*/if(stack_is_empty(stack)){int i = 0;for(i = 0 ;i< 23;i++){ printf("push value %d\n",i);stack_push(stack,i);} }/*訪問棧頂元素*/int topVal;stack_top(stack, &topVal);printf("top value %d\n",topVal);/*出棧*/int tm = 0;for(tm = 0;tm<25;tm++){int popVal;stack_pop(stack, &popVal);printf("pop value %d %d\n",tm,popVal);}int i = 0;while(SUCCESS == stack_push(stack,i) && i < 5){i++;}printf("top if stack value is %d\n",stack->next->value);/*最后記得將棧內存都釋放，可自己嘗試實現*/return 0; }

總結

以上是生活随笔為你收集整理的用链表实现一个栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。