数剧结构笔记--栈与队列(03链队)

最新推荐文章于 2026-06-22 19:04:06 发布

原创最新推荐文章于 2026-06-22 19:04:06 发布 · 173 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#队列 #数据结构

这篇博客详细介绍了链式队列的数据结构及其在C语言中的实现。内容包括带头结点和不带头结点的初始化、判断队列是否为空、元素入队和出队的操作。通过这些操作，读者可以理解链式队列的基本原理和应用。

链队

//链式队列
typedef strcut{
	ElemType data;
	strcut LinkNode *next;
}LinkNode;
typedef struct{
	//队列的队头和队尾指针
	LinkNode *front,*rear;
}LinkQueue;
//带头结点
void InitQueue(LinkNode &q){
	q.front=q.rear=(LinkNode *)malloc(sizeof(LinkNode));
	q.front->next=NULL;
}
//不带头结点
Void InitQueue(LinkNode &q){
	q.front=NULL;
	q.rear=NULL;
}
bool IsEmpty(LinkNode q){
	if(q.front==q.rear)
		return true
	else
		return false;
}
//带头节点入队
//类比后插
void EnQueue(LinkNode &q,ElemType x){
	LinkNode *s=(LinkNode *)malloc(sizeof(LinkNode));
	s->data=x;
	s->next=NULL;
	//新的结点插入到rear之后
	q.rear->next=s;
	//修改表尾指针
	q.rear=s;
}
//不带头节点入队
void EnQueue(LinkNode &q,ElemType x){
	LinkNode *s=(LinkNode *)malloc(sizeof(LinkNode));
	s->data=x;
	s->next=NULL;
	if(q.front==NULL){
		//此时插入第一个值
		q.front=s;
		q.rear=s;
	}
	else
		q.rear->next=s;
	    q.rear=s;
}
//带头节点出队
bool DeQueue(LinkNode &q,ElemType &x){
	if(q.front==q.rear)
		//此时为空队列
		return false;
	LinkNode *s=q.front->next;
    x=s->data;
    //修改头节点的next指针
	q.front->next=s->next;
	if(q.rear==s)
		//此时为最后一个结点出队
		q.rear=q.front;
	free(s);
}
//不带头节点的出队(和带头节点差不多)
bool DeQueue(LinkNode &q,ElemType &x){
	if(q.front==NULL)
		//此时为空队列
		return false;
	LinkNode *s=q.front;
	x=s->data;
	q.front=s->next;
	if(q.rear==s){
		q.front=NULL;
        q.rear=NULL;
	}
	free(s);
	return true;
}