c语言定义链式队列用菜单,数据结构之---C语言实现链式队列

末蓝、 2023-01-22 13:47 27阅读 0赞

//链式队列的存储

//杨鑫

\#include

typedef int QElemType;

//定义节点

typedef struct QNode

QElemType data;

struct QNode \*next;

\}QNode, \*QueuePtr;

//定义指针

typedef struct

QueuePtr front;

QueuePtr rear;

\}LinkQueue;

//插入元素e进入队列

void en\_Queue(LinkQueue \*q, QElemType e)

QueuePtr temp = (QueuePtr)malloc(sizeof(QNode));

if(temp)

temp->data = e;

temp->next = NULL;

q->rear->next = temp;

q->rear = temp;

//初始化队列

void init\_Queue(LinkQueue \*q)

q->front = q->rear = (QNode \*)malloc(sizeof(QNode));

q->front->next = NULL;

//创建队列

void create\_Queue(LinkQueue \*q)

int n = 0;

init\_Queue(q);

printf("请输入要进入队列的元素，以0结束!\\n");

while(scanf("%d", &n))

if(n == 0)

break;

en\_Queue(q, n);

//e元素出队

void de\_Queue(LinkQueue \*q, QElemType \*e)

if(q->front == q->rear)

return;

QueuePtr temp = q->front->next;

if(q->front->next == q->rear)

q->rear = q->front;

\*e = temp->data;

q->front->next = temp->next;

free(temp);

//判断队列是否为空

int is\_Empty(LinkQueue \*q)

if(q->front == q->rear)

return 1;

return 0;

//返回队列

int getlength\_Queue(LinkQueue \*q)

QueuePtr temp = q->front;

int i = 0;

while(temp != q->rear)

\++i;

temp = temp->next;

return i;

//清空队列

void clear(LinkQueue \*q)

QueuePtr temp = q->front->next;

while(temp)

QueuePtr tp = temp;

temp = temp->next;

free(tp);

temp = q->front;

q->front = q->rear = NULL;

free(temp);

//打印队列元素

void print\_Queue(LinkQueue \*q)

if(q->front == q->rear)

return;

QueuePtr temp = q->front->next;

while(temp != q->rear)

printf("%d ", temp->data);

temp = temp->next;

printf("%d", temp->data);

printf("\\n");

//第一个数据出队

void top\_Queue(LinkQueue \*q, QElemType \*e)

if(q->front == q->rear)

return;

\*e = q->front->next->data;

int main()

int i = 0, k = 0, top = 0;

int len;

LinkQueue q;

create\_Queue(&q);

top\_Queue(&q, &top);

printf("队头的元素为:%d\\n", top);

len = getlength\_Queue(&q);

printf("遍历队中的所有元素:\\n");

for(i = 0; i < len; i++)

de\_Queue(&q, &k);

printf("%d ", k);

printf("\\n");

clear(&q);

return 0;

![d215e96da43344f69cad0ed273fa3942.png][]

[d215e96da43344f69cad0ed273fa3942.png]: /images/20221020/947e63d078b049d1b6f1f5199416a472.png

c语言定义链式队列用菜单,数据结构之---C语言实现链式队列

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关【C语言数据结构】队列-链式存储(链队列)

相关 c语言定义链式队列用菜单,数据结构之---C语言实现链式队列

相关数据结构学习——链式队列解析（C语言版）

相关链式队列（C实现）

相关 C语言：链队列

相关 c语言实现循环队列和链式队列

相关数据结构（链式队列）（C语言）

相关 C语言-数据结构-链队列

相关数据结构-队列之链式队列

相关数据结构 - 队列简介及 1个简单的c语言链式队列代码实现