佇列的鏈式儲存結構其實就是線性表的單鏈表,只不過它只能尾進頭出,也稱為鏈佇列。為了操作方便講隊頭指標指向鏈佇列的頭結點,而隊尾指標指向終端節點。
空佇列是這樣
下面使用**演示:
#include
#include
#include
typedef struct node
node,*pnode;
typedef struct queue
queue,*pqueue;
void initqueue(pqueue);
bool addqueue(pqueue,int);
bool deletequeue(pqueue,int *);
bool isempty(pqueue);
void showqueue(pqueue);
int main(void)
void showqueue(pqueue pqueue)
printf("\n");
}bool isempty(pqueue queue)
return
false;
}void initqueue(pqueue queue)
p->pnext =
null;
queue
->front = p;
queue
->rear =
queue
->front;
return;
}bool addqueue(pqueue queue,int e)
p->
data
=e; p->pnext =
null;
queue
->rear->pnext = p;
queue
->rear = p;
return
true;
}bool deletequeue(pqueue queue,int * pval)
pnode p =
queue
->front->pnext;
*pval = p->
data;
printf("刪除的結點是:%d\n",*pval);
if(p==
queue
->rear)
else
free(p);
p =null;
return
true;
}
佇列的鏈式儲存結構及實現
佇列的鏈式儲存結構,其實就是線性表的單鏈表,只不過它只能尾進頭出而已,稱之為鏈佇列。為了操作上的方便,我們將隊頭指標指向鏈佇列的頭結點,將隊尾指標指向終端結點,如下圖所示 空佇列時,頭尾指標都指向頭結點,如下圖所示 鏈佇列的結構為 typedef int qelemtype qelemtype 型別...
佇列的鏈式儲存結構及實現
在之前講解了順序佇列,接下來講解佇列的鏈式儲存結構及實現 在佇列的鏈式儲存中我們將隊頭指標指向單鏈表的頭結點,隊尾指標指向終端節點 在隊列為空時,front和rear都指向頭結點 鏈佇列的結構為 define maxsize 1000 define ok 1 define error 0 defin...
佇列的鏈式儲存結構以及實現
佇列的鏈式儲存結構,其實就是線性表的單鏈表,只不過它只能尾進頭出而已,通常簡稱為鏈佇列。為了操作上的方便,將隊頭指標指向鏈佇列的頭結點,隊尾指標指向終端結點。當隊列為空時,front和rear都指向頭結點。鏈佇列的結構定義如下所示 typedef int qelemtype qnode代表佇列中元素...