C语言实现--链队列（详解）

写在前面：

        关于“链队列”的分析等，如果存在疑惑，想要探究过程，请读者参见文章：

                                      “ 链队列（详解）---＞数据结构、C++实现”

        之后再回到这个页面看C语言实现“链队列”， 为提高效率在这里不再重复进行分析介绍，C++与C语言分析过程相同，两者代码实现主要区别在于“编程语法”上，读者可以对比两篇文章中的代码部分体会。

代码实现

        说明：采用C语言，编译环境为DevC++。

//导入头文件
#include<stdio.h>
#include<malloc.h>

//定义队列
typedef struct qNode{
	int data;//整型数据（可以根据需要修改数据类型） 
	struct qNode *next;
}qNode,*queue;
typedef struct{
	queue front;
	queue rear;
}Queue;

//初始化队列
void initQueue(Queue &Q){
	Q.front=Q.rear=(queue)malloc(sizeof(qNode));//队头指针、队尾指针指向同一空结点 
	Q.front->next=NULL;
}

//判断队列是否为空
bool emptyQueue(Queue &Q){
	if(Q.front==Q.rear){
		return false;
	}else{
		return true;
	}
}
//入队列
void inQueue(Queue &Q,int data){
	queue p;	
	p=(queue)malloc(sizeof(qNode));//分配一个结点空间
	p->data=data;
	p->next=NULL;
	Q.rear->next=p;//队尾指针指向p
	Q.rear=p;//队尾指针后移一位
	printf("数据 %d 已经入队列\n\n",data);
}
//出队列
void outQueue(Queue &Q,int &data){
	queue p;
	p=(queue)malloc(sizeof(qNode));//分配一个结点空间
	p=Q.front->next;//指定一个新的结点指向队头指针指向的结点
	data=p->data;//返回结点数据值
	Q.front->next=p->next;//将p指向的下一数据给队头指针，令下一数据前移到队头 
	printf("数据 %d 已经出队列\n\n",data);
	if(Q.rear==p){
		Q.rear=Q.front;//使队尾指针回到初始位置
		printf("请注意：队列中已经没有数据！\n\n");//提示用户队列无数据 
	}
	delete(p);//释放p所指结点空间 
	
}  

//输出链队列中储存的全部字符 
void outQ(Queue Q){
	queue q;//辅助变量
	q=Q.front->next;
	//如果链队列不为空，输出其全部字符 
	while(q){
		printf("%d ",q->data);
		q=q->next;
	}
	printf("\n");//换行 
}

int main(){
	int data;//入队列的数据
	int choose;//控制循环的执行 
	Queue Q;
	initQueue(Q);
	printf("请选择操作：\n1.元素入队列\n2.元素出队列\n3.输出队列中的全部元素\n0.退出\n\n");
	scanf("%d",&choose);
	while(choose!=0){
		switch(choose){
			case 1:{
				printf("请输入数据：");
				scanf("%d",&data);
				inQueue(Q,data);
				break;
			}
			case 2:{
				outQueue(Q,data); 
				break;
			}
			case 3:{
				printf("链队列中全部的数据元素为：\n");
				outQ(Q);
				printf("\n");
				break;
			}
			default:
				printf("您输入的选择不正确，请重新进行选择!\n");
		}
		scanf("%d",&choose);//输入选择 
	}
	
}

运行结果

 

写在最后：

        读两遍下来，如果仍然有不清楚的地方，可在评论区留言。

        如果你有其他感到困惑的问题，欢迎留言。