链队列的C语言实现

最新推荐文章于 2023-03-22 08:43:56 发布

原创最新推荐文章于 2023-03-22 08:43:56 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

50 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现队列的基本操作，并通过实例展示了队列在实际编程中的应用。

下面的代码实现了除销毁队列以外的所有队列操作：

#include 
#include 

#ifndef TRUE
#define TRUE	1
#endif
#ifndef FALSE
#define FALSE	(!TRUE)
#endif

typedef int QElemType;
typedef struct QNode{
	QElemType	data;
	struct QNode *next;
}QNode, *QueuePtr;

typedef struct{
	QueuePtr	front;
	QueuePtr	rear;
}LinkQueue;
LinkQueue Q;

LinkQueue  InitQueue(LinkQueue *Q)
{
	QueuePtr  tmp;
	tmp = (QueuePtr)malloc(sizeof(QNode));
	if(tmp == NULL){
		printf("create queue error.\n");
		return ;
	}
	Q->front = tmp;
	Q->rear = Q->front;
	Q->front->next = NULL;

	return *Q;
}

void EnQueue(LinkQueue *Q, QElemType e)
{
	QueuePtr	tmp;
	tmp = (QueuePtr)malloc(sizeof(QNode));
	if(tmp == NULL){
		printf("create queue error.\n");	
		return ;
	}
	tmp->data = e;
	tmp->next = NULL;
	Q->rear->next = tmp;
	Q->rear = tmp;

	return;
}

void DeQueue(LinkQueue *Q, QElemType *e)
{
	QueuePtr tmp;
	if(Q->front == Q->rear){
		printf("the queue is empty.\n");	
		return ;
	}
	tmp = Q->front->next;
	*e = tmp->data;
	Q->front->next = tmp->next;
	if(Q->rear == tmp)
		Q->rear = Q->front;
	free(tmp);
	return;
}

int QueueLength(LinkQueue Q)
{
	int length = 0;
	while(Q.front != Q.rear){
		length++;
		Q.front = Q.front->next;	
	}

	return length - 1;
}

void GetHead(LinkQueue *Q, QElemType *e)
{
	if(Q->front == Q->rear)
		return;
	*e = Q->front->next->data;
	return ;
}

int QueueEmpty(LinkQueue *Q)
{
	if(Q->front == Q->rear)
		return TRUE;
	return FALSE;
}

void ClearQueue(LinkQueue *Q)
{
	if(Q->front == Q->rear){
		printf("the queue is empty.\n");
		return;
	}

	while(Q->front->next){
		Q->rear = Q->front->next->next;
		free(Q->front->next);	
		Q->front = Q->front->next;
	}
	Q->front->next = NULL;
	Q->rear = Q->front;
	return;
}

#if 0
void DestroyQueue(LinkQueue *Q)
{
	ClearQueue(Q);
	return;
}
#endif

int 
main(void)
{
	QElemType *e;
	int length;
	Q = InitQueue(&Q);

	EnQueue(&Q, 3);
	EnQueue(&Q, 5);
	EnQueue(&Q, 2);

	DeQueue(&Q, e);
	printf("e = %d\n", *e);

	GetHead(&Q, e);
	printf("e = %d\n", *e);

	length = QueueLength(Q);
	printf("length = %d\n", length);

	ClearQueue(&Q);

	if(QueueEmpty(&Q))
		printf("the queue is empty.\n");
	else
		printf("the queue is not empty.\n");

	//DestroyQueue(&Q);

	return 0;
}