C语言《数据结构》——链式队列

系列文章目录

c语言中链式队列的概念和代码实现；

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

链式队列----用链表实现，链式队列就是一个操作受限的单向链表；

提示：以下是本篇文章正文内容，下面案例可供参考

一、队列初始化;

LinkQueue* Init_LinkQueue()
{
LinkQueue* ps = (LinkQueue*)malloc(sizeof(LinkQueue));
ps->frontNode = ps->tailNode = NULL;
ps->cursize = 0;
return ps;
}

二、代码实现;

1.入队

代码如下（示例）：

void pushQueue(LinkQueue* ps, elemstyle data)
{
	assert(ps != NULL);
	Node* newnode = creatNode(data);
	if (ps->cursize == 0)
	{
		ps->frontNode = ps->tailNode=newnode;
	}
	else
	{
		ps->tailNode->next = newnode;
		ps->tailNode == newnode;
	}
	ps->cursize++;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

2.出队

代码如下（示例）：

int popLinkQueue(LinkQueue* ps)
{
	assert(ps != NULL);
	if (ps->cursize == 0)
	{
		printf("队列为空，出队失败;\n");
	}
	else
	{
		Node* nextNode = ps->frontNode->next;
		free(ps->frontNode);
		ps->frontNode = nextNode;
		ps->cursize--;
		//return *item;
	}
}
//获取队头元素;
int getfrontQueue(LinkQueue* ps)
{
	assert(ps != NULL);
	elemstyle item;
	if (ps->frontNode != NULL)
	{
		item = ps->frontNode->data;
		printf("%5d\n", item);
	}
	//获取队头元素是不用删除结点的;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

3.源代码实现：

该处使用的url网络请求的数据。

//链式队列;
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<Windows.h>
#include<assert.h>
#define maxsize 5
#define true 2
#define false -2
#define ok 1
#define erro -1
typedef int elemstyle;
typedef struct node 
{
	elemstyle data;
	struct node* next;
}Node;
typedef struct queue 
{
	Node* frontNode;
	Node* tailNode;
	int cursize;
}LinkQueue;
//创建结点;
Node* creatNode(elemstyle data)
{
	Node* newnode = (Node*)malloc(sizeof(Node));
	newnode->data = data;
	newnode->next = NULL;
	return newnode;
}
//链表的初始化;
LinkQueue* Init_LinkQueue()
{
	LinkQueue* ps = (LinkQueue*)malloc(sizeof(LinkQueue));
	ps->frontNode = ps->tailNode = NULL;
	ps->cursize = 0;
	return ps;
}
//入队;
void pushQueue(LinkQueue* ps, elemstyle data)
{
	assert(ps != NULL);
	Node* newnode = creatNode(data);
	if (ps->cursize == 0)
	{
		ps->frontNode = ps->tailNode=newnode;
	}
	else
	{
		ps->tailNode->next = newnode;
		ps->tailNode == newnode;
	}
	ps->cursize++;
}
//出队;
int popLinkQueue(LinkQueue* ps)
{
	assert(ps != NULL);
	if (ps->cursize == 0)
	{
		printf("队列为空，出队失败;\n");
	}
	else
	{
		Node* nextNode = ps->frontNode->next;
		free(ps->frontNode);
		ps->frontNode = nextNode;
		ps->cursize--;
		//return *item;
	}
}
//判空;
int emptyLinkQueue(LinkQueue* ps)
{
	assert(ps != NULL);
	if (ps->cursize == 0)
	{
		return true;
	}
	else
	{
		return false;
	}
}
//获取队头元素;
int getfrontQueue(LinkQueue* ps)
{
	assert(ps != NULL);
	elemstyle item;
	if (ps->frontNode != NULL)
	{
		item = ps->frontNode->data;
		printf("%5d\n", item);
	}
	//获取队头元素是不用删除结点的;
}
//获取队列长度;
void lengthQueue(LinkQueue* ps)
{
	assert(ps != NULL);
	printf("队列的长度为：%5d\n", ps->cursize);
}
//队列打印函数;
void printQueue(LinkQueue* ps)
{
	assert(ps != NULL);
	//elemstyle item;
	if (ps->cursize = 0)
	{
		printf("链表为空，无法打印;\n");
		return;
	}
	while (ps->cursize != 0)
	{
		//获取队头元素;
		getfrontQueue(ps);
		//出队;
		popLinkQueue(ps);
	}
}
//调试函数;
int main(void)
{
	LinkQueue *ps;
	elemstyle item;
	//队列初始化;
	ps=Init_LinkQueue();
	int data;
	for (int i = 0; i < maxsize; i++)
	{
		scanf("%d", &data);
		pushQueue(ps, data);
	}
	//获取队头元素;
	printf("队头元素为：");
	getfrontQueue(ps);
	//获取队列长度;
	lengthQueue(ps);
	//队列打印函数;
     printQueue(ps);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143

总结

提示：这里对文章进行总结：

队列和链表结构相似，作为一种数据存储结构，要熟练掌握他的性质，先进先出的特点在很多的方面会有应用。下一期我会更新顺序队列，有需要的可以留意一下，c语言上有问题的可以留言也可加V，虽然我才大一，但是在我能力范围内的我都会回答的。我们共同进步；
V:16655560651;