数据结构---单链队列

duke_vv

于 2020-02-19 14:48:11 发布

阅读量188

点赞数 1

分类专栏：数据结构文章标签：数据结构队列链表

本文链接：https://blog.csdn.net/duke_vv/article/details/104393044

版权

本文详细探讨了单链队列这一重要的数据结构，包括其定义、特性以及如何利用链表实现队列操作，如入队、出队等。通过实例分析，帮助读者掌握单链队列在实际问题中的应用。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
//定义节点
typedef struct QNode {
   
	int data;
	struct QNode* next;
}QNode,*QueuePtr;

//定义队列
typedef struct {
   
	QueuePtr front;//头 第一个元素在头节点之后
	QueuePtr rear;//尾 指向最后一个节点
	//没有base
}LinkQueue;

//初始化
void Init_LQueue(LinkQueue *q) {
   
	q->front = (QueuePtr)malloc(sizeof(QNode));
	if (!q->front) exit(0);
	q->rear = q->front;
	q->front->next = NULL;	   
	printf("初始化完成！\n");
}

//求长度
int Length_LQueue(LinkQueue* q) {
   </