【数据结构】链式队列

“ Ctrl AC！一起 AC！”

目录

链式队列结构：

建立一个空的链式队列：

判断链式队列是否为空：

输出链式队列中各个结点的值：

取得链式队列的队首结点值：

链式队列的插入操作：

链式队列的删除操作：

---

队列的链式存储称为链式队列。链式队列的队首和队尾指针分别用front和rear表示。

链式队列结构：

typedef int datatype;
typedef struct link_node{
	datatype info;
	struct link_node *next;
}node;
typedef struct{
	node *front,*rear;
}queue;

建立一个空的链式队列：

queue *init(){
	queue *qu;
	qu=(queue*)malloc(sizeof(queue));
	qu->front=NULL;
	qu->rear=NULL;
	return qu;
}

判断链式队列是否为空：

int empty(queue qu){
	return (qu.front?0:1);
}

输出链式队列中各个结点的值：

void display(queue *qu){
	node *p;
	p=qu->front;
	if(!p) printf("The link queue is empty!\n");
	while(p){
		printf("%d ",p->info);
		p=p->next;
	}
}

取得链式队列的队首结点值：

datatype read(queue qu){
	if(!qu.front){
		printf("The link queue is empty\n");
		exit(1);
	}
	return qu.front->info;
}

链式队列的插入操作：

(p为新结点)

1.向空队列插入：

qu->front=qu->rear=p;

2.非空插入：

qu->rear->next=p; qu->rear=p;

queue *insert(queue *qu,datatype x){
	node *p;
	p=(node*)malloc(sizeof(node));
	p->info=x;
	p->next=NULL;
	if(qu->front==NULL){
		qu->front=qu->rear=p;
	}
	else{
		qu->rear->next=p;
		qu->rear=p;
	}
	return qu;
}

链式队列的删除操作：

1.队列中只有一个结点：

q=qu->front; qu->front=q->next(=NULL); qu->rear=NULL;

2.不止一个结点：

q=qu->front; qu->front=q->next;

queue *dele(queue *qu){
	node *q;
	if(!qu->front){
		printf("empty!\n");
	}
	q=qu->front;
	qu->front=q->next;
	free(q);
	if(qu->front==NULL) qu->rear=NULL;
	return qu;
}

感谢阅读！！！

“ Ctrl AC！一起 AC！”