【数据结构】链式队列的实现（C语言）

队列的链式存储称为链式队列。链式队列就是一个特殊的单链表，对于这种特殊的单链表，它的插入和删除操作规定在单链表的不同端进行。链式队列的队首和队尾指针分别用front和rear表示。

链式队列要掌握以下基本操作：

1、建立一个空的链式队列

2、判断链式队列是否为空

3、输出链式队列各个结点的值

4、取得链式队列的队首的结点值

5、对链式队列中插入一个值为x的结点

6、删除链式队列中队首节点

“队头删除，队尾插入”

运行环境：Dev-C++5.11

以下是头文件

#ifndef LNKQUEUE_H_INCLUDED
#define LNKQUEUE_H_INCLUDED
#include <stdio.h>
#include <stdlib.h>
typedef struct link_node
{int info;struct link_node *next;
}N;typedef struct
{N *front ,*rear;
}queue;/*建立一个空的链式队列*/
queue *init()
{queue *qu;qu=(queue*)malloc(sizeof(queue));qu->front=NULL;qu->rear=NULL;return qu;
}/*判断链式队列是否为空*/
int isempty(queue *qu)
{return     (qu->front?0:1);
} /*取得链式队列队首结点值*/
int read (queue *qu)
{if(!qu->front){printf("\n该链式队列为空\n");exit(1);}return (qu->front->info);
}/*输出链式队列各结点的值*/
void display (queue *qu)
{N *p=qu->front;if(!p){printf("该链式队列为空，无法进行打印\n");}else{while(p){printf("%d  ",p->info);p=p->next;}}
}/*向链式队列中插入一个值为x的结点(队尾插入)*/
queue *insert(queue *qu,int x)
{N *p;p=(N*)malloc(sizeof(N));p->info=x;p->next=NULL;if(!qu->front){qu->front=qu->rear=p;}else{qu->rear->next=p;qu->rear=p;}return qu;
}/*删除链式队列中的队首结点*/
queue *dele(queue *qu)
{N *q=qu->front;if(!qu->front){printf("该链式队列为空\n");return qu;}qu->front=q->next;free(q);return qu;
}
#endif // LNKQUEUE_H_INCLUDED

以下是主程序：

#include "stdio.h"
#include "lnkqueue.h"
int main ()
{int x;queue *qu;while(1){qu=init();printf("\n\n创建一个新的,以输入-1为结束\n");scanf("%d",&x);while(x!=-1){qu=insert(qu,x);scanf("%d",&x);}if(isempty(qu)){printf("该链式队列为空！\n"); }else{printf("该链式队列不为空！\n");}display (qu);printf("\n链式队列的队首结点值为:%d\n",read (qu));printf("进行插入操作,请输入要插入的数：");scanf("%d",&x);qu=insert(qu,x);display(qu);          printf("\n进行删除操作后：\n"); qu=dele(qu);display(qu);      }return 0;
}

运行结果：

【数据结构】链式队列的实现（C语言）相关推荐

数据结构——链式队列解析（C语言版）
摘自:数据结构学习--链式队列解析(C语言版) 作者:正弦定理发布时间:2020-11-26 21:07:08 网址:https://blog.csdn.net/chinesekobe/articl ...
数据结构 - 队列简介及 1个简单的c语言链式队列代码实现
1. 队列的定义所谓队列(queue)就是一种能实现"先进先出"的一种线性存储结构. 跟栈有点类似, 例如栈只有1个出入口, 任何元素进入或者离开栈都必须经过同1个出入口(栈顶 ...
c语言定义链式队列用菜单,数据结构之---C语言实现链式队列
//链式队列的存储 //杨鑫 #include #include typedef int QElemType; //定义节点 typedef struct QNode { QElemType data ...
(c语言数据结构)用链式队列的方式实现输入12345,输出12345操作——期末数据结构程序设计
用链式队列的方式实现输入12345,输出12345操作文章目录用链式队列的方式实现输入12345,输出12345操作 1.队列的定义 2.队列的初始化 3.判空操作 4.入队操作 5.出队操作 6 ...
c语言建立队列（顺序队列、循化队列和链式队列）
c语言建立队列一.顺序队列队列的顺序存储结构顺序队列的讨论 "下溢"现象 "真上溢"现象 "假上溢"现象二.如何解决"假上 ...
链式存储结构 php,【PHP 实现数据结构】链式队列
什么是链式队列队列是一种"先进先出"的存储结构,是一种特殊的线性表,于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作. 通常队列可以分为顺序队 ...
刁肥宅手笔：纯C语言实现链式队列的相关操作
先上图,以图服人: 图一程序运行截图1 图二程序运行截图2 上代码: 头文件LinkQueue.h: /*LinkQueue.h*/#ifndef LINKQUEUE_H_INCLUDED #de ...
c语言队列（顺序队列，循环队列，链式队列）
顺序队列 1.初始化: front=-1; rear=-1; 2.判空条件 font=rear; 3.队列已满条件 rear=max-1; 代码: #include<stdio.h> #i ...

【数据结构】链式队列的实现（C语言）

“队头删除，队尾插入”

运行环境：Dev-C++5.11

以下是头文件

以下是主程序：

运行结果：

【数据结构】链式队列的实现（C语言）相关推荐

最新文章

热门文章