数据结构：链队列的基本操作，建立、插入、删除、遍历等（C语言）

链队列

在介绍链队列具体的操作前，先来看一下有关的知识点，我在看书之前也是懵懵懂懂，如果有不对的地方麻烦大佬指出

---

👆上图介绍了队列的几种变化，空队列时对头队尾指针都指向头指针，插入一个元素x时，队尾指针指向x，头指针也指向x。

大家体会体会

书上附带的插入算法与删除算法，大家可以结合上面的图一起理解。

对于几种函数的说明👇

---

下面给大家放代码（注释很多，方便大家理解）：

//#include<stdio.h>
#include<stdlib.h> 
#include <iostream>
using namespace std;

typedef struct QNode{//链式队列的结点结构
	int data; //队列的数据元素类型 int
	struct QNode *next;//指向后继结点的指针
}QNode,*QueuePtr;

typedef struct{//链式队列
QueuePtr front;//队头指针
QueuePtr rear;//队尾指针
}LinkQueue;

int InitQueue(LinkQueue &Q){//构造一个空队列Q
	Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));//产生一个头结点
	if(!Q.front)
	exit(0);//存储分配失败
	Q.front->next=NULL; 
	return 0;
}


//队尾插入↓
int EnQueue(LinkQueue &Q,int e){
QueuePtr p; 
p=(QueuePtr)malloc(sizeof(QNode));//为新结点申请空间
if(!p)
exit(0);	

p->data=e;//将元素e存到新空间中
p->next=NULL;  // 将新结点插到队尾
Q.rear->next=p; 
Q.rear=p; 
return 1; 
}


//对头删除↓
int DeQueue(LinkQueue &Q,int e) 
{ 
QueuePtr p; 
if(Q.front==Q.rear)return 0; 
p=Q.front->next; 
e=p->data; 
Q.front->next=p->next; 
if(Q.rear==p)
Q.rear=Q.front; 
 
free(p); 
return 0; 
}


//输入元素↓
int PrintQueue(LinkQueue &Q) 
{ 
QueuePtr p; 
printf("链式队列中的元素"); 
if(Q.front->next!=NULL) 
{ 
p=Q.front->next; 
do 
{ 
	printf("%5d",p->data); 
	p=p->next; 
}while(p!=NULL); 
} 
else 
	printf("队列为空\n"); 
	printf("\n"); 
return 0; 
}//遍历链式队列


void main() 
{ 
 int n,e,i;
LinkQueue Q; 
InitQueue(Q); 
printf("\n");printf("\n"); 
printf("初始化队列成功！");
printf("\n");printf("\n"); 

printf("请输入要进队的元素个数：\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
	printf("请输入要进队的元素：\n");
    scanf("%d",&e);
	if(EnQueue(Q,e))
	    printf("元素 %d 进队成功\n",e);
	else
		printf("进队失败\n");
}
	printf("\n");
PrintQueue(Q);
	printf("\n");printf("\n");
printf("删除元素后的队列：\n");
	printf("\n");
	DeQueue(Q,e);
	PrintQueue(Q);
	printf("\n");printf("\n");
}

---

typedef struct QNode{//链式队列的结点结构
int data; //队列的数据元素类型 int
struct QNode *next;//指向后继结点的指针
}QNode,*QueuePtr;

typedef struct{//链式队列
QueuePtr front;//队头指针
QueuePtr rear;//队尾指针
}LinkQueue;

着重理解结构体的概念，其他的都好说

QueuePtr p; 

p=(QueuePtr)malloc(sizeof(QNode));  //为新结点申请空间

运行结果

有不对的欢迎大佬们指正，学生刚学不久