該**包含鏈式佇列的建立,獲取隊頭隊尾指標,出入隊,遍歷,刪除,返回佇列長度.
注意:
該鏈式隊列為帶頭節點的鏈式佇列,基節點的資料域為-1.
#include
#include
typedef
struct node
node;
//節點初始化
node *
create_node()
//建立鍊錶,隊尾增加
node*
link_quene
(int d,
int size)
return base;
}//獲得隊尾指標
node*
get_rear_ptr
(node* base)
node* p = base;
for(
;p->next !=
null;)
return p;
}//獲得隊頭指標
node*
get_front_ptr
(node* base)
node* p = base->next;
return p;
}//判斷佇列是否為空
intisempty
(node* base)
//出隊
intout_quene
(node* base)
//入隊
void
in_quene
(node* base,
int element)
//遍歷佇列
void
show_quene
(node* base)
//獲取佇列長度
intget_quene_length
(node* base)
//刪除佇列
void
delete_quene
(node* base)
intmain()
;int size_ =
sizeof
(a)/
sizeof
(int);
printf
("建立鏈式佇列\n");
node *p =
link_quene
(a,size_)
;//建立鏈式佇列1
show_quene
(p);
printf
("%d\n"
,get_quene_length
(p))
;//返回佇列長度
in_quene
(p,6);
//入隊
show_quene
(p);
out_quene
(p);
//出隊
show_quene
(p);
delete_quene
(p);
return0;
}
佇列的鏈式實現（c語言
一 佇列的鏈式結構體 define eletype int define status int typedef struct queuenode queuenode,linkqueuepoi typedef struct linkqueue linkqueue 二 建立乙個空佇列status ini...
C語言實現鏈式佇列
鏈式佇列，簡稱 鏈佇列 即使用鍊錶實現的佇列儲存結構。鏈式佇列的實現思想同順序佇列類似，只需建立兩個指標 命名為 top 和 rear 分別指向鍊錶中佇列的隊頭元素和隊尾元素，如下圖所示 所示為鏈式佇列的初始狀態，此時佇列中沒有儲存任何資料元素，因此 top 和 rear 指標都同時指向頭節點。在建...
鏈式佇列 C語言實現
鏈式佇列的儲存結構 我們知道，佇列是操作受限制的線性表，佇列有隊頭和隊尾，插入元素的一端稱為隊頭，刪除元素的一端稱為隊尾。練市佇列的隊頭指標指向當前佇列的隊頭結點位置，隊尾指標指向佇列的當前隊尾結點位置。對於不帶頭結點的鏈式佇列，出佇列時可直接刪除隊頭指標所指的結點，因此，鏈式佇列不帶頭結點更方便。...