typedefのノード* PtrToNodeをストラクト。
構造体ノード{/ *ノードキュー* /のElementTypeデータ; PtrToNode次に;};
PtrToNodeポジションのtypedef。構造体QNode
{ポジションフロント、リア; / *キューの先頭、テールポインタ* /
int型のMaxSize; / *キューの最大容量* /};
構造体QNode *キューのtypedef。ブール値のisEmpty(キューQ)
{リターン(Q->フロント== NULL); }のElementType DELETEQ(キューQ)
{位置FrontCell。ElementType FrontElem; もし(のisEmpty(Q))
{のprintf( "空のキュー")。
ERRORを返します。}
他の{FrontCell = Q->フロント。
もし(Q->フロント== Q->リア)/ *一つだけのキュー要素が存在する場合* /
Q->フロント= Q->リア= NULL; / *設定削除のキューが空*です/
そうしないと
Q->フロント= Q->フロント>次に、
FrontElem = FrontCell->データ;フリー(FrontCell); / *ノードを解放が除去空間* /
FrontElemを返します。}}