鏈式隊列

添加頭文件

聲明宏定義

設計數據結構

功能函數聲明

具體功能實現

簡單調用測試

int main()
{
	Queue* queue = creat_queue();
	for(int i=0; i<10; i++)
	{
		push_queue(queue,i);
		printf("隊尾:%d\n",*tail_queue(queue));
	}
	printf("--------------------\n");
	for(int i=0; i<10; i++)
	{
		printf("隊頭:%d,",*head_queue(queue));
		printf("出隊%s\n",pop_queue(queue)?"成功":"失敗");
	}
}

結果

總結

創建：初始化各參數
隊空：通過size判斷
出隊：隊不空，設置結點進行鏈接，最後釋放結點
注意：出隊要注意原隊列只有一個結點的情況
銷燬：出隊至空，再釋放
入隊：賦予結點，判斷原隊列是否爲空進行鏈接
隊頭：隊不空，返回隊頭元素
隊尾：隊不空，返回隊尾元素