简单的链队列基本操作

最新推荐文章于 2024-06-17 00:15:00 发布

原创

最新推荐文章于 2024-06-17 00:15:00 发布 · 726 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了如何使用链表实现链队列，包括初始化、入队、出队和打印队列的操作。通过示例代码展示了如何动态申请空间并利用头尾指针实现先进先出的特性。

队列是先进先出的结构那么使用链表的形式来写队列的话必须考虑到这一点！

因此需要头尾指针，头尾指针共同构成先进先出的结构特性，利用尾指针进行尾部插入，再利用头指针进行遍历链表，达到先进先出的目的！

链队列的优点就是可以动态申请空间，那么malloc就必须使用上了！

#include <stdio.h>
#include <stdlib.h>

typedef struct Qnode{
int num;
struct Qnode *next;
}LinkedQnode;

typedef struct {
LinkedQnode *front;//头指针
LinkedQnode *rear;//尾指针
}LinkedQueue;//省略了类名

int InitQueue(LinkedQueue *q){
   q->front=(LinkedQnode *)malloc(sizeof(LinkedQnode));
   if(q->front!=NULL){
       q->rear=q->front;//初始化时，头尾指针共同指向一个空间。
       q->front->next=NULL; //下一个位置设为空
       return true;
   }
&