链队列作业

#include<stdio.h>
#include<malloc.h>
//节点
typedef struct LinkNode
{
	int data;
	struct LinkNode* next;
}*LinkNodePtr;
//队列
typedef struct LinkQueue
{
	LinkNodePtr front;
	LinkNodePtr rear;
}*LinkQueuePtr;
//创建一个空队列
LinkQueuePtr initQueue()
{
	LinkQueuePtr resultPtr = (LinkQueuePtr)malloc(sizeof(struct LinkQueue));
	LinkNodePtr headerPtr = (LinkNodePtr)malloc(sizeof(struct LinkNode));
	headerPtr->next = NULL;
	resultPtr->front = headerPtr;
	resultPtr->rear = headerPtr;
	return resultPtr;
}
//输出队列
void outputLinkQueue(LinkQueuePtr paraQueuePtr)
{
	LinkNodePtr tempPtr = paraQueuePtr->front->next;
	while (tempPtr != NULL)
	{
		printf("%d", tempPtr->data);
		tempPtr = tempPtr->next;
	}
	printf("\r\n");
}
//入队
void enqueue(LinkQueuePtr paraQueuePtr, int paraElement)
{
	//1、创建一个新结点
	LinkNodePtr tempNodePtr = (LinkNodePtr)malloc(sizeof(struct LinkNode));
	tempNodePtr->data = paraElement;
	tempNodePtr->next = NULL;
	//2、连接到尾部
	paraQueuePtr->rear->next = tempNodePtr;
	//3、新尾部
	paraQueuePtr->rear = tempNodePtr;
}
//出队
int dequeue(LinkQueuePtr paraQueuePtr)
{
	int resultValue;
	LinkNodePtr tempNodePtr;
	//1、判断为空链表吗
	if (paraQueuePtr->front == paraQueuePtr->rear)
	{
		printf("The queue is empty\r\n");
		return -1;
	}
	//2、改变队列
	tempNodePtr = paraQueuePtr->front->next;
	resultValue = tempNodePtr->data;
	paraQueuePtr->front->next = paraQueuePtr->front->next->next;
	if (paraQueuePtr->rear == tempNodePtr)
	{
		paraQueuePtr->rear = paraQueuePtr->front;
	}
	//3、释放空间
	free(tempNodePtr);
	//tempNodePtr = NULL;
	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 1;
}

结果：

同链表类似