/* LinkQueue.c*/ /*鏈接隊列：函數(shù)實現(xiàn)*/#include <stdio.h> #include <stdlib.h>typedef int DataType;struct Node; typedef struct Node *PNode; struct Node /* 結(jié)點結(jié)構(gòu) */ { DataType info;PNode link; }; struct LinkQueue /* 鏈接隊列類型定義 */ { PNode f; /* 頭指針 */PNode r; /* 尾指針 */ }; typedef struct LinkQueue *PLinkQueue; /*鏈接隊列類型的指針類型*//*創(chuàng)建一個空隊列*/ PLinkQueue createEmptyQueue_link( void ) { PLinkQueue plqu;plqu = (PLinkQueue )malloc(sizeof(struct LinkQueue));if (plqu!=NULL){ plqu->f = NULL;plqu->r = NULL;}elseprintf("Out of space!! \n");return (plqu);}/*判斷plqu所指的隊列是否為空隊*/ int isEmptyQueue_link( PLinkQueue plqu) {return (plqu->f==NULL); }/*入隊運算，往plqu所指的隊列中插入一個值為x的元素*/ void enQueue_link( PLinkQueue plqu, DataType x ) { PNode p;p=(PNode)malloc( sizeof(struct Node) ); /*申請新結(jié)點空間*/if (p==NULL) printf("Out of space!"); /*申請新結(jié)點失敗*/else {p->info=x;p->link=NULL; /*填寫新結(jié)點信息*/if (plqu->f==NULL) plqu->f=p; /*插入前是空隊列*/else plqu->r->link=p; /*將新結(jié)點插入*/plqu->r = p; /*修改對尾指針*/} }/*出隊運算，從plqu所指的隊列中刪除隊頭元素*/ void deQueue_link( PLinkQueue plqu ) {PNode p;if( plqu->f == NULL ) printf( "Empty queue.\n " ); /*隊列已空*/else { p = plqu->f;plqu->f = p ->link; /*修改隊頭指針*/free(p); /*釋放已經(jīng)刪除結(jié)點空間*/} }/*取隊列頭部元素的值*/ DataType frontQueue_link( PLinkQueue plqu ) { if( plqu->f == NULL ) {printf( "Empty queue.\n " ); /*隊列已空*/return -999;}else return (plqu->f->info); }int main() {int i;PLinkQueue plqu;printf("建立一空隊列\(zhòng)n");plqu=createEmptyQueue_link();printf("隊列是否空:%d\n",isEmptyQueue_link(plqu));printf("將1~7元素依次推入隊列\(zhòng)n");for(i=7;i>0;i--){enQueue_link(plqu,i); }deQueue_link(plqu); printf("%d \n",frontQueue_link(plqu)); return 0; }

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言描述）匯總：

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：英文單詞按字典序排序的基數(shù)排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：直接插入排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：直接選擇排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：置換-選擇算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：Huffman樹字符編碼

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：Josephus問題之順序表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：Josephus問題之循環(huán)鏈接表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：多項式合并

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉樹之葉子結(jié)點旋轉(zhuǎn)銷毀

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：哈夫曼樹

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：集合的位向量表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：鏈接隊列

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：鏈接棧

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：線性表的單鏈表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：線性表的順序表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：棧的基本操作

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：中綴表達式

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：希爾插入排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：索引文件建立和查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：冒泡排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：快速排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：可變長度字符串的快速排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：基數(shù)排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二路歸并排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：堆排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉樹搜索樹Kruskal

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉搜索樹Prim

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：最短路徑弗洛伊德算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：深度、廣度優(yōu)先生成樹

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：鄰接矩陣轉(zhuǎn)化鄰接表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：統(tǒng)計字符串中出現(xiàn)的字符及其次數(shù)

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：順序查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：哈希表的相關(guān)運算算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：分塊法查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二分查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉樹遍歷

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉平衡樹的相關(guān)操作算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉排序樹的基本操作算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：B樹的相關(guān)運算算法

總結(jié)

以上是生活随笔為你收集整理的数据结构源码笔记（C语言）：链接队列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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