数据结构之链队列

#include<iostream>
using namespace std;
typedef struct LinkNode{
	int data;
	struct LinkNode* next;
}*LinkNodePtr;
typedef struct LinkQueue{
	LinkNodePtr front;
	LinkNodePtr rear;
}*LinkQueuePtr;
LinkQueuePtr initQueue(){
	LinkQueuePtr resultPtr=(LinkQueuePtr)malloc(sizeof(LinkQueue));
	LinkNodePtr headPtr=(LinkNodePtr)malloc(sizeof(LinkNode));
	headPtr->next=nullptr;
	resultPtr->front=headPtr;
	resultPtr->rear=headPtr;
	return resultPtr;
} 
void outputLinkQueue(LinkQueuePtr paraQueuePtr){
	LinkNodePtr tempheader;
	tempheader=paraQueuePtr->front->next;
	while(tempheader!=nullptr){
		printf("%d ",tempheader->data);
		tempheader=tempheader->next;
	}
	printf("\r\n");
}
void enqueue(LinkQueuePtr paraQueuePtr, int paraElement){
	LinkNodePtr tempNodePtr=(LinkNodePtr)malloc(sizeof(LinkNode));
	tempNodePtr->data=paraElement;
	tempNodePtr->next=nullptr;
	paraQueuePtr->rear->next=tempNodePtr;
	paraQueuePtr->rear=tempNodePtr;
}
int dequeue(LinkQueuePtr paraQueuePtr){
	int resultValue;
	LinkNodePtr tempNodePtr;
	if(paraQueuePtr->rear==paraQueuePtr->front){
		printf("The queue is empty.\r\n");
		return -1;
	}
	tempNodePtr=paraQueuePtr->front->next;
	resultValue=tempNodePtr->data; 
	paraQueuePtr->front->next=paraQueuePtr->front->next->next;
	if(paraQueuePtr->rear==tempNodePtr){
		paraQueuePtr->rear = paraQueuePtr->front;
	}
	tempNodePtr=nullptr;
	return resultValue;
}
void testLinkQueue(){
	LinkQueuePtr tempQueuePtr;
	tempQueuePtr=initQueue();
	enqueue(tempQueuePtr,10);
	enqueue(tempQueuePtr,30);
	enqueue(tempQueuePtr,50);
	outputLinkQueue(tempQueuePtr);
	printf("dequeue gets %d\r\n",dequeue(tempQueuePtr));
	printf("dequeue gets %d\r\n",dequeue(tempQueuePtr));
	printf("dequeue gets %d\r\n",dequeue(tempQueuePtr));
	printf("dequeue gets %d\r\n",dequeue(tempQueuePtr));
	enqueue(tempQueuePtr,8);
	outputLinkQueue(tempQueuePtr);
}
int main(){
	testLinkQueue();
	return 0;
} 

这段代码实现了基于链表的队列数据结构。通过定义 LinkNode 结构体表示队列中的节点，以及 LinkQueue 结构体表示队列本身，实现了队列的初始化、入队、出队等操作。

在学习这段代码的过程中，我深入理解了队列的先进先出（FIFO）特性，以及链表作为一种灵活的数据结构在队列中的应用。通过 initQueue 函数初始化队列，enqueue 函数向队列尾部插入元素，dequeue 函数从队列头部取出元素，以及 outputLinkQueue 函数用于输出队列中的所有元素，这些函数的实现展示了队列的基本操作。

在 testLinkQueue 函数中，展示了如何使用这些函数来操作队列，包括入队、出队、以及处理空队列的情况。通过这些操作，我加深了对队列操作的理解，以及链表在队列中的应用。

总的来说，通过阅读和理解这段代码，我对队列数据结构有了更深入的认识，也加强了对链表的应用和操作的理解。这段代码为我加强了数据结构和算法方面的知识，让我更加熟悉队列的实现和应用。