直接寫代碼吧
直接一些

#include<stdio.h> #include<stdlib.h> typedef int ElementType; /*隊列元素類型*/ #define SUCCESS 0 #define FAILURE -1 /*定義隊列結(jié)構(gòu)*/ typedef struct StackInfo {ElementType value; /*隊列存儲的數(shù)據(jù)*/struct StackInfo *next; /*指向隊列的下一個元素*/ }StackInfo_st; /*函數(shù)聲明*/ 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); /*創(chuàng)建隊列，外部釋放內(nèi)存*/ 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 *tail = s;StackInfo_st *temp = (StackInfo_st *)malloc(sizeof(StackInfo_st));if(NULL == temp){printf("malloc failed\n");return FAILURE;}/*找到鏈表的尾部*/while(s->next != NULL){s = s->next;} temp->value = value;temp->next = s->next;s->next = temp;#if 0 /*將新的節(jié)點添加s->next前，使得s->next永遠指向隊列頂*/temp->value = value;temp->next = s->next;/*這一句是指向隊列頭部，實際上不用也沒有問題*/s->next = temp;#endifreturn 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;/*更換隊列頂?shù)奈恢?/s->next = s->next->next;/*釋放隊列頂節(jié)點內(nèi)存*/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) {/*隊列頂指針為空，則隊列為空*/if(s->next == NULL){printf("隊列為空\n");return true;}return false; } int main(void) {/*創(chuàng)建隊列*/StackInfo_st *stack = createStack();printf("初始化隊列頭部\n");/*如果隊列為空，則壓入元素1*/if(stack_is_empty(stack)){int i = 0;for(i = 0 ;i< 23;i++){ printf("向隊列中放入第 [ %d ] 數(shù)據(jù)是 %d\n",i,i*3 + 7);stack_push(stack,i*3 +7);} }/*訪問隊列頂元素*/int topVal;stack_top(stack, &topVal);printf("隊列頭部的數(shù)據(jù)是 %d\n",topVal);/*出隊列*/int j = 0;for(j = 0;j<25;j++){int popVal = 0;if(stack_pop(stack, &popVal) == SUCCESS){printf("取出隊列第 [ %d ]個的 數(shù)據(jù) 是 [ %d ]\n",j,popVal);}}/*最后記得將隊列內(nèi)存都釋放，可自己嘗試實現(xiàn)*/return 0; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。