鏈式儲存佇列 用C語言描述

2021-10-17 03:35:00 字數 1045 閱讀 3691

#include#include/*

佇列的鏈式儲存

佇列的頭(front)必須指向鍊錶的頭結點,佇列的尾(rear)指向鍊錶的尾結點

*/typedef int elementtype;

elementtype error = -1;

typedef struct node *ptrtonode;

/*佇列中的結點*/

struct node

;typedef ptrtonode position;

/*佇列*/

typedef struct qnode * ptrtoqnode;

struct qnode

;typedef ptrtoqnode queue;

/*採用鏈式儲存的入隊和出隊操作實際就是在乙個鍊錶的尾部插入結點或者在頭部刪除結點

*/bool isempty(queue q)

queue createqueue()

bool addq(queue q, elementtype x)

else

return true;

}elementtype deleteq(queue q)

else

}void linkedqueuedemo()

printf("\n**********===嘗試繼續出隊********************====\n");

x = deleteq(q);

}int main()

執行結果:

**********==初始化佇列********************===

**********==依次入隊1-10********************=

**********=依次出隊10次********************==

1    2    3    4    5    6    7    8    9    10    

**********===嘗試繼續出隊********************====

佇列空

c語言佇列的鏈式儲存

佇列的鏈式儲存的一種實現方法就是簡化版的線性鍊錶 include include typedef struct node 結點結構 node,linklist typedef struct 佇列的鍊錶結構 linkqueue void create queue linklist l 佇列的建立 r ...

C語言 鏈式佇列

一 鏈式佇列 description 用鏈式儲存方式實現佇列邏輯 鏈式佇列 include include include typedef int datatype struct node typedef struct linked queue 初始化佇列空間 linked queue init q...

C佇列的鏈式儲存

include include include 佇列不提供遍歷功能,只有隊頭和隊尾能夠被外界訪問 頭結點端做隊頭和隊尾都行 struct person 結點結構體 struct queuenode 佇列結構體 struct lqueue typedef void linkqueue 初始化佇列 li...