队列的链式存储结构——链队列——C语言描述

已于 2022-08-13 17:34:14 修改
阅读量453 收藏 1
点赞数
分类专栏： c语言学习 数据结构 文章标签： c语言 c++ 算法
于 2022-08-12 23:25:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_59469991/article/details/126312973
版权

队列的链式存储结构——链队列——C语言描述

文章目录


​ 相当于单链表，入队尾插，出队头删.

1.操作链队列

​ 创建，打印，入队，出队，清除队列。

代码：

void OperateLinkQueue(void) {
	LINK_QUEUE *LinkQueue = (LINK_QUEUE *)malloc(sizeof(LINK_QUEUE));
	LIST_STATUS Status;

	int CreateNum = 3;
	int AddData = 4;
	int *DelData = (int *)malloc(sizeof(int));

	/*Create empty linkQueue*/
	Node *HeadNode = (Node *)malloc(sizeof(Node));
	HeadNode->Data = CreateNum;
	HeadNode->Next = NULL;
	LinkQueue->Front = HeadNode;
	LinkQueue->Rear = HeadNode;

	Status = CreateLinkQueue(LinkQueue, HeadNode, CreateNum);
	if (SUCCESS == Status) {
		printf("CreateLinkQueue succeed!\n");
	}
	else {
		printf("CreateLinkQueue failed!\n");
	}
	
	PrintLinkQueue(LinkQueue);

	
	Status = EnterLinkQueue(LinkQueue, AddData);
	if (SUCCESS == Status) {
		printf("EnterLinkQueue succeed!\n");
	}
	else {
		printf("EnterLinkQueue failed!\n");
	}
	
	PrintLinkQueue(LinkQueue);
	

	/*
	Status = ExitLinkQueue(LinkQueue, DelData);
	if (SUCCESS == Status) {
		printf("ExitLinkQueue succeed!\n");
	}
	else {
		printf("ExitLinkQueue failed!\n");
	}

	PrintLinkQueue(LinkQueue);
	*/

	/*
	Status = DelLinkQueue(LinkQueue, HeadNode);
	if (SUCCESS == Status) {
		printf("DelLinkQueue succeed!\n");
	}
	else {
		printf("DelLinkQueue failed!\n");
	}

	PrintLinkQueue(LinkQueue);
	*/
	
	free(DelData);

	LinkQueue = NULL;
	DelData = NULL;
	HeadNode = NULL;
}

2.创建链队列

​ 创建结点数为3的链队列

代码：

LIST_STATUS CreateLinkQueue(LINK_QUEUE *LinkQueue, Node *HeadNode, int CreateNum) {
	LINK_QUEUE *TraLinkQueue = LinkQueue;
	Node *TraNode = HeadNode;
	Node *CreateNode;
	int TraIndex = 0;	

	printf("CreateLinkQueue start!\n");

	if (NULL == LinkQueue || NULL == HeadNode) {
		return ERROR;
	}

	for (TraIndex = 0; TraIndex < CreateNum - 1; ++TraIndex) {
		CreateNode = (Node *)malloc(sizeof(Node));
		CreateNode->Data = TraIndex;

		CreateNode->Next = TraNode->Next;
		TraNode->Next = CreateNode;

		TraLinkQueue->Rear = CreateNode;		
		TraNode = TraNode->Next;
	}

	printf("CreateLinkQueue end!\n");
	return SUCCESS;
}

结果：

CreateLinkQueue start!

CreateLinkQueue end!

CreateLinkQueue succeed!

PrintLinkQueue start!

TraLinkQueue->Front = 926c48

TraLinkQueue->Rear = 925ec8

NodeHead = 0x926c48, NodeHead->Data = 3, NodeHead->Next = 0x925e90

NodeHead = 0x925e90, NodeHead->Data = 0, NodeHead->Next = 0x925ec8

NodeHead = 0x925ec8, NodeHead->Data = 1, NodeHead->Next = 0x0

PrintLinkQueue end!

3.删除链队列

​ 除了头结点外，其它结点均删除。

代码：

LIST_STATUS CreateLinkQueue(LINK_QUEUE *LinkQueue, Node *HeadNode, int CreateNum) {
	LINK_QUEUE *TraLinkQueue = LinkQueue;
	Node *TraNode = HeadNode;
	Node *CreateNode;
	int TraIndex = 0;	

	printf("CreateLinkQueue start!\n");

	if (NULL == LinkQueue || NULL == HeadNode) {
		return ERROR;
	}

	for (TraIndex = 0; TraIndex < CreateNum - 1; ++TraIndex) {
		CreateNode = (Node *)malloc(sizeof(Node));
		CreateNode->Data = TraIndex;

		CreateNode->Next = TraNode->Next;
		TraNode->Next = CreateNode;

		TraLinkQueue->Rear = CreateNode;		
		TraNode = TraNode->Next;
	}

	printf("CreateLinkQueue end!\n");
	return SUCCESS;
}

结果：

CreateLinkQueue start!

CreateLinkQueue end!

CreateLinkQueue succeed!

PrintLinkQueue start!

TraLinkQueue->Front = b66060

TraLinkQueue->Rear = b6f848

NodeHead = 0xb66060, NodeHead->Data = 3, NodeHead->Next = 0xb66098

NodeHead = 0xb66098, NodeHead->Data = 0, NodeHead->Next = 0xb6f848

NodeHead = 0xb6f848, NodeHead->Data = 1, NodeHead->Next = 0x0

PrintLinkQueue end!

DelLinkQueue start!

DelLinkQueue end!

DelLinkQueue succeed!

PrintLinkQueue start!

TraLinkQueue->Front = b66060

TraLinkQueue->Rear = b66060

NodeHead = 0xb66060, NodeHead->Data = 3, NodeHead->Next = 0x0

PrintLinkQueue end!

4.打印链队列

代码：

LIST_STATUS PrintLinkQueue(LINK_QUEUE * LinkQueue) {
	LINK_QUEUE *TraLinkQueue = LinkQueue;
	Node *NodeHead = LinkQueue->Front;

	printf("PrintLinkQueue start!\n");

	if (NULL == TraLinkQueue) {
		printf("LinkQueue = NULL\n");
		return ERROR;
	}

	printf("TraLinkQueue->Front = %x\n",TraLinkQueue->Front);
	printf("TraLinkQueue->Rear = %x\n", TraLinkQueue->Rear);

	while (NodeHead != NULL) {
		printf("NodeHead = 0x%lx, NodeHead->Data = %d, NodeHead->Next = 0x%lx\n", NodeHead, NodeHead->Data, NodeHead->Next);
		NodeHead = NodeHead->Next;
	}

	printf("PrintLinkQueue end!\n\n");
	return SUCCESS;
}

5.链队列——入队

代码：

LIST_STATUS EnterLinkQueue(LINK_QUEUE * LinkQueue, int AddData) {
	LINK_QUEUE *TraLinkQueue = LinkQueue;
	Node *AddNode = (Node *)malloc(sizeof(Node));

	printf("EnterLinkQueue start!\n");

	if (NULL == TraLinkQueue) {
		return ERROR;
	}

	AddNode->Data = AddData;
	AddNode->Next = NULL;

	TraLinkQueue->Rear->Next = AddNode;
	TraLinkQueue->Rear = AddNode;

	printf("EnterLinkQueue end!\n");
	return SUCCESS;
}

结果：

CreateLinkQueue start!

CreateLinkQueue end!

CreateLinkQueue succeed!

PrintLinkQueue start!

TraLinkQueue->Front = 926c48

TraLinkQueue->Rear = 925ec8

NodeHead = 0x926c48, NodeHead->Data = 3, NodeHead->Next = 0x925e90

NodeHead = 0x925e90, NodeHead->Data = 0, NodeHead->Next = 0x925ec8

NodeHead = 0x925ec8, NodeHead->Data = 1, NodeHead->Next = 0x0

PrintLinkQueue end!

EnterLinkQueue start!

EnterLinkQueue end!

EnterLinkQueue succeed!

PrintLinkQueue start!

TraLinkQueue->Front = 926c48

TraLinkQueue->Rear = 92c3e0

NodeHead = 0x926c48, NodeHead->Data = 3, NodeHead->Next = 0x925e90

NodeHead = 0x925e90, NodeHead->Data = 0, NodeHead->Next = 0x925ec8

NodeHead = 0x925ec8, NodeHead->Data = 1, NodeHead->Next = 0x92c3e0

NodeHead = 0x92c3e0, NodeHead->Data = 4, NodeHead->Next = 0x0

PrintLinkQueue end!

6.链队列——出队

代码：

LIST_STATUS ExitLinkQueue(LINK_QUEUE * LinkQueue, int *DelData) {
	LINK_QUEUE *TraLinkQueue = LinkQueue;
	Node *DelNode;

	printf("ExitLinkQueue start!\n");

	if (NULL == TraLinkQueue) {
		return ERROR;
	}
	
	if (TraLinkQueue->Front == TraLinkQueue->Rear) {
		printf("LinkQueue is empty!\n");
		return ERROR;	
	}

	*DelData = TraLinkQueue->Front->Data;
	DelNode = TraLinkQueue->Front;

	TraLinkQueue->Front = TraLinkQueue->Front->Next;
	free(DelNode);

	printf("ExitLinkQueue end!\n");
	return SUCCESS;
}

结果：

CreateLinkQueue start!

CreateLinkQueue end!

CreateLinkQueue succeed!

PrintLinkQueue start!

TraLinkQueue->Front = 12a5e90

TraLinkQueue->Rear = 12af7f8

NodeHead = 0x12a5e90, NodeHead->Data = 3, NodeHead->Next = 0x12a5ec8

NodeHead = 0x12a5ec8, NodeHead->Data = 0, NodeHead->Next = 0x12af7f8

NodeHead = 0x12af7f8, NodeHead->Data = 1, NodeHead->Next = 0x0

PrintLinkQueue end!

ExitLinkQueue start!

ExitLinkQueue end!

ExitLinkQueue succeed!

PrintLinkQueue start!

TraLinkQueue->Front = 12a5ec8

TraLinkQueue->Rear = 12af7f8

NodeHead = 0x12a5ec8, NodeHead->Data = 0, NodeHead->Next = 0x12af7f8

NodeHead = 0x12af7f8, NodeHead->Data = 1, NodeHead->Next = 0x0

PrintLinkQueue end!

Meditatorss
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【数据结构】队列（顺序存储结构、链式存储结构） C语言例程
qq_41563510的博客
04-29 2234
队列（queue）是只允许在一段进行插入操作，而在另一端进行删除操作的线性表。具有先进先出的特点，允许插入的一段称为队尾，允许删除的一端称为队头。
C语言实现队列的链式存储
weixin_46302901的博客
08-25 720
下面将实现队列的链式存储结构（C语言） （1）队列的顺序存储 队列的顺序存储结构又称为顺序队列，它也是利用一组地址连续的存储单元存放队列中的元素。由于队中元素的插入和删除限定在表的两端进行，因此设置队头指针和队尾指针，分别指示出当前的队首元素和队尾元素。 在顺序队列中，为了降低运算的复杂度，元素入队时，只修改队尾指针；元素出对时，只修改队头指针。由于顺序队列的存储空间是提前设定的，因此队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素的入队操作了。此时，可将顺序队列假象成一
队列链式存储基本操作(C语言)
weixin_46503238的博客
05-16 353
#include <stdio.h> #include <stdlib.h> #include<stdbool.h> #define MaxSize 50 typedef int ElemType; typedef struct LinkNode { ElemType data; struct LinkNode *next; } LinkNode; typedef struct { LinkNode *front,*rear;//队头指针,
c语言链式队列
Z_2021_10_16_P的博客
06-16 647
1： 链式队列：链式存储结构的队列 插入元素一端叫队尾(front) 删除元素叫对头(rear) 链式队列的队头指针指向队列的当前队头结点位置，队尾指针指向队列的当前队尾结点位置（指针front指示的是链式队列的对头结点，指针rear指示的是链式队列的队尾结点） 对于不带头结点的链式队列，出队列时可以直接删除对头指针所指的结点，没有头结点的链式队列比有头结点更方便。 链式队列中结点的结构体定义如下： typedef struct qnode{ DataType data; //链表数
【数据结构】5.1链队列（C语言）
weixin_52811588的博客
08-18 212
数据结构链队列的概念和实现，内容详细并附有完整代码可供参考
C语言单链队列的表示与实现实例详解
01-20
1.概述： C语言的队列（queue），是指先进先出（FIFO, First-In-First-Out.../* 单链队列——队列的链式存储结构 */ typedef struct QNode { QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct
数据结构实验——队列子系统
07-31
实验的目标是掌握队列的基本特性，理解其逻辑和物理描述方式，并用链式结构来实现。链队列是队列的一种实现形式，它不依赖于预先分配的固定大小的数组，而是通过一系列节点链接起来，每个节点包含数据和指向下一个...
数据结构(含实训)——C语言版(习题案例库).pdf
最新发布
04-01
8. **数据结构的三个组成部分**：数据的逻辑结构（数据元素之间的逻辑关系），数据的存储结构（如何在内存中表示数据结构），以及对数据的操作（如插入、删除、查找等）。 9. **二叉排序树**：在二叉排序树中，若根...
数据结构(含实训)——C语言版(习题案例库).docx
04-01
本文将围绕《数据结构(含实训)——C语言版》中的知识点进行详细阐述。 1. **双链表**：双链表是一种线性数据结构，每个节点包含指向前后节点的指针，因此在双链表中删除已知结点*s*的时间复杂度为O(1)，因为只需要...
数据结构与算法——看病排队候诊问题.docx
10-10
数据结构与算法——看病排队候诊问题 数据结构是计算机科学中用于存储和组织数据的方式。队列是一种特殊的数据结构，遵循先入先出的原则，即最先进入队列的元素一定是最先被处理的。在解决看病排队候诊问题时，可以...
C语言链式存储队列的打印,队列的链式存储（C语言实现）
weixin_26749843的博客
05-17 329
1 #include 2 #include 34 #define OK 15 #define ERR 26 #define TRUE 17 #define FALSE 089 typedef int status; //定义函数返回的状态，OK & ERR10 typedef char datatype; //定义队列中每个元素的数据类型，这里暂定为字符型1112 typedef stru...
链式队列的基础操作实现（C语言）
FaramitaSpends的专栏
01-16 1117
链式队列是队列的一种链表表示形式 主要操作有：  1 : 清空并创建一个新的队列         2 : 添加一个元素到队列中             3 : 添加一组元素到队列中            4 : 从队列中删除一个元素               5 : 从队列中删除一个元素               6 : 获取队列长度
c语言打印队列的程序,C语言实现链队列代码
weixin_39850331的博客
05-17 239
#include /* 队列的结构体 */typedef int DataType;#define NODE_LEN sizeof(NODE)/* 队列的节点 */typedef struct stNode{DataType data;struct stNode* next;}NODE;/* 队列 */typedef struct stQueue{NODE* head; //队列的头NODE* t...
链式队列实现(c语言)
lixin203171613的博客
11-27 1454
队列是一个线性的数据结构，这个数据结构只从一端进行插入，另一端进行删除，禁止直接访问除这两端以外的一切数据。如图所示，队列就像一个管道一样，从一端输入，一端输出，先输入的就先输出。
链式队列的基本操作（详细）
qq_43346784的博客
07-08 7741
队列的基本操作（）链式 ，详细
数据结构—链队（C语言）
chenshengnanii的博客
05-16 1248
#include <stdio.h> #include <malloc.h> //队列结点 typedef struct QueueNode { int data; struct QueueNode *next; }*QueueNodePtr; typedef struct LinkQueue { QueueNodePtr front; QueueNodePtr tail; }*LinkQueuePtr; //队列的初始化 LinkQueu...
顺序队列（循环队列）+链式队列+打印杨辉三角
xiaohudeITmeng的博客
05-07 2351
概念：队列是限定只能在表的一端进行插入在另一端进行删除操作。在表中，允许插入的一端称为“队列尾”，允许删除的另一端称为“对列尾” 顺序队列：         定义：概念：队列的顺序存储结构为顺序队列，顺序队列实际上是运算受限的顺序表        顺序队列的表示：1.和顺序表一样，顺序队列用一个向量空间来存放当前队列中的元素
队列的链式存储结构（C语言）
诚朴勇毅
01-03 903
队列的链式存储结构相对顺序存储结构而言，数据元素的个数可以不受限制，更为灵活。在不知道存取数据最大个数的情况下优先采取链式存储结构。 但是，链式队列在插入和删除的时候涉及到存储空间的分配和释放，这无疑增加了时间开销。因此，到底只用哪一种结构，要综合考虑。 以下，给出C语言版的链式存储结构。 /**************************************************
打印杨辉三角形(Pascal's triangle)——利用链式队列
热门推荐
Catherine的笔记
05-31 1万+
打印杨辉三角形(Pascal’s triangle)——利用链式队列 1. 杨辉三角的概念 杨辉三角，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。 将二项式(a+b)i展开，其系数构成杨辉三角形(国外称Pascal’s triangle)，按行将展开式系数的前n行打印出来。从三角形的形状可知，除第1行以外，在打印第i行时，用到上一行(第i-1行)的数据，在打印第i+1行时，又用到第i行的数
用C语言写队列的链式存储结构的操作代码
03-11
以下是用C语言写队列的链式存储结构的操作代码： ``` #include #include typedef struct node { int data; struct node *next; } Node; typedef struct queue { Node *front; Node *rear; } Queue; void ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值