佇列-鏈式儲存
佇列的鏈式儲存其實就是線性表的單連結串列，只不過它要遵循列隊的規則，只能尾進頭出，我們把它簡稱為鏈佇列。
首先，建立結構體和標頭檔案等
#include <stdio.h>
#include <stdlib.h>
typedef struct Queue{
int data;
struct Queue *next;//建立指標指向下一個結點
}Queue;
複製程式碼初始化佇列
Queue *initQueue()
{
Queue *queue = (Queue*)malloc(sizeof(Queue));//建立頭結點。
queue->next = NULL;
return queue;
}
複製程式碼進佇列
Queue *enQueue(Queue * rear,int data)
{
Queue *enElem = (Queue*)malloc(sizeof(Queue));//建立新的結點
enElem->data = data;
enElem->next = rear;
rear->next = enElem;//從尾部插入
rear = enElem;
return rear;//返回尾部指標
}
複製程式碼出佇列
void deQueue(Queue *front,Queue *rear)
{
if (front->next == NULL) {
printf("佇列為空");
return ;
}
Queue *p = front->next;//首結點
printf("%d", p->data);//出佇列
front->next = p->next;//將頭結點指標，指向下一個結點地址
if (rear == p) {//如果隊尾指標等於隊頭指標，將隊尾重新置為頭結點。也就是空佇列
rear = front;
}
free(p);//釋放指標
}
複製程式碼應用
int main()
{
Queue *front,*rear;
rear = front = initQueue();
rear = enQueue(rear,1);
rear = enQueue(rear, 2);
rear = enQueue(rear, 3);
rear = enQueue(rear, 4);
deQueue(front, rear);
deQueue(front, rear);
deQueue(front, rear);
deQueue(front, rear);
return 0;
}
複製程式碼