链队列基本操作的C语言代码实现

1、代码如下

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct QNode
{
	ElemType date;
	struct QNode* next;
}QNode,*QueuePtr;
typedef struct LinkQueue
{
	QueuePtr front;//头指针
	QueuePtr tail;//尾指针
}LinkQueue;
//建立新结点
QNode* New(int x)
{
	QNode * newnode = (QNode*)malloc(sizeof(QNode));
	if(newnode==NULL)
		exit(0);
	newnode->date = x;
	newnode->next = NULL;
	return newnode;
}
//初始化,建立头节点
void InitQueue(LinkQueue* Q)
{
	Q->tail=Q->front = (QNode*)malloc(sizeof(QNode));//开始时头尾指针都指向头节点
	if (Q->front == NULL)
		exit(0);
	Q->front->next = NULL;

}
//入队,队尾插入元素
void EnQueue(LinkQueue* Q, ElemType x)
{
	QNode* newnode = New(x);
	Q->tail->next = newnode;//刚开始时tail,front,都指向头节点
	Q ->tail= newnode;//更新尾节点
}
//出队,队头删除元素;现金先出
void DeQueue(LinkQueue* Q,ElemType *x)
{
	if (Q->front == Q->tail)
	{
		printf("链队为空\n");
		exit(0);
	}
	QNode* p = Q->front->next;//定义一个p指针用于指向第一个节点,便于释放空间
	*x = p->date;
	Q->front->next = p->next;
	if (p == Q->tail)//若链队中只剩一个节点如果不进行该操作,当把这个节点空间释放后尾指针便成了野指针
	{
		Q->tail = Q->front;
	}
	free(p);

}
//打印
void print(LinkQueue Q)
{
	if (Q.front == Q.tail)
	{
		printf("该链队为空");
		exit(0);
	}
	if (Q.front == NULL)
	{
		printf("该链队不存在\n");
	}
	printf("链队中的元素为:");
	while (Q.front->next != NULL)//链栈不为空
	{
		Q.front = Q.front->next;

		printf("%d\t", Q.front->date);
		//Q.front = Q.front->next;
	}
		printf("\n");
}
//取链队的队头元素
ElemType GetHead(LinkQueue Q)
{
	if (Q.front == Q.tail)
	{
		printf("该链队为空\n");
		exit(0);
	}
	int x = Q.front->next->date;
	return x;
}
//销毁
void Destroy(LinkQueue* Q)
{
	if (Q->tail == Q->front)
	{
		free(Q->front);
		Q->tail = Q->front = NULL;
	}
	while (Q->front != NULL)
	{
		Q->tail = Q->front->next;
		free(Q->front);
		Q->front = Q->tail;
	}
	printf("销毁成功\n");
}
int main()
{
	int n,i;
	LinkQueue Q;//定义链队
	InitQueue(&Q);//初始化链队
	printf("请输入进入链队的数目:");
	scanf_s("%d", &n);
	for (i = 0; i < n; i++)
	{
		int j;
		printf("入队:");
		scanf_s("%d", &j);
		EnQueue(&Q, j);
	}
	//打印
	print(Q);
	//出队
	int j = 0;
	DeQueue(&Q,&j);
	printf("出队元素为:%d\n", j);
	printf("出队后:");
	print(Q);
	Destroy(&Q);
	print(Q);
	return 0;
}

2、运行结果如下:

 

  • 5
    点赞
  • 56
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
链队列是一种基于链表实现的队列,其特点是插入和删除的时间复杂度为O(1),且不会出现队满的情况。以下是C语言链队列基本操作完整代码: ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *next; } Node; typedef struct { Node *front; Node *rear; } Queue; // 初始化队列 void initQueue(Queue *q) { q->front = q->rear = NULL; } // 判断队列是否为空 int isQueueEmpty(Queue *q) { return q->front == NULL; } // 入队操作 void enQueue(Queue *q, int data) { Node *newNode = (Node *)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; if (isQueueEmpty(q)) { q->front = q->rear = newNode; } else { q->rear->next = newNode; q->rear = newNode; } } // 出队操作 int deQueue(Queue *q) { if (isQueueEmpty(q)) { printf("Queue is empty.\n"); return -1; } else { int data = q->front->data; Node *temp = q->front; q->front = q->front->next; free(temp); if (q->front == NULL) { q->rear = NULL; } return data; } } // 打印队列中的元素 void printQueue(Queue *q) { if (isQueueEmpty(q)) { printf("Queue is empty.\n"); } else { printf("Queue elements: "); Node *temp = q->front; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } } int main() { Queue q; initQueue(&q); enQueue(&q, 1); enQueue(&q, 2); enQueue(&q, 3); enQueue(&q, 4); enQueue(&q, 5); printQueue(&q); deQueue(&q); deQueue(&q); printQueue(&q); return 0; } ``` 以上代码中,我们定义了一个链表节点Node和一个队列Queue。其中,Node包含了一个整型数据data和一个指向下一个节点的指针next;Queue包含了队列的头部指针front和尾部指针rear。在初始化队列时,我们将头部和尾部指针都指向NULL;在入队操作时,我们新建一个节点,并将其加入到队列的尾部;在出队操作时,我们将头部节点出队,并将头部指针指向下一个节点。最后,我们可以通过printQueue函数打印队列中的元素。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值