自己複習了一下簡單佇列的基本操作，其中要注意的是隊頭和隊尾要始終保持位置正確~還是老習慣，上程式碼+註釋啦~

Code：

#include<iostream>
using namespace std;

typedef struct node
{
	int data;
	struct node *next;
}node;//定義指標結構

typedef struct queue
{
	node *first, *rear;//定義隊頭、隊尾指標。
}queue;
//入隊
queue *insert(queue *Q, int x)
{
	node *i;
	//先建立要入隊的節點。
	i = (node *)malloc(sizeof(node));
	i->data = x;
	if(Q == NULL)
	{//如果佇列結構體為空（還未插入值），則建立佇列結構體。
		Q = (queue *)malloc(sizeof(queue));
		Q->first = Q->rear = i;
		Q->rear->next = NULL;
	}
	else
	{//按順序將節點入隊。
		Q->rear->next = i;
		Q->rear = i;
		i->next = NULL;
	}
	return Q;
}
//出隊
queue *del(queue *Q)
{
	node *temp;	//先定義一箇中間節點，以便將隊頭處理完後將原隊頭空間釋放。
	if(Q->first == NULL)
	{//如果佇列唯空，則報錯退出。
		printf("Queue is null !");
		return NULL;
	}
	else
	{//和單鏈表刪除頭節點的處理一樣
		temp = Q->first;
		Q->first = Q->first->next;
		free(temp);//別忘了釋放哦~
	}
	return Q;
}
//列印佇列
void print(queue *Q)
{//與單鏈表的處理一樣
	node *temp;
	temp = Q->first;
	printf("Output the Queue : ");
	while(1)
	{
		if(temp == NULL) break;
		if(temp != Q->rear) printf("%d<-", temp->data);
		else printf("%d\n", temp->data);
		temp = temp->next;
	}
}
int main()
{
	queue *Q = NULL;
	int x;
	printf("Insert Queue (end with 0) : ");
	//插入佇列
	while(scanf("%d", &x) != EOF && x != 0)
	{
		Q = insert(Q, x);
	}
	print(Q);
	//出隊
	printf("\nAfter deleting~\n");
	Q = del(Q);
	print(Q);
	printf("\n");
	return 0;
}
 

執行示例：

Ps：僅供參考哈~