使用c语言构建一个带头节点的空队。部分代码为int InitQueue(LinkQueue &Q)
时间: 2024-02-11 21:07:55 浏览: 80
好的,这里是使用 C 语言构建一个带头结点的空队列,并初始化队列的函数实现:
```c
// 定义队列结点结构体
typedef struct QNode {
int data; // 数据域
struct QNode *next; // 指针域
} QNode, *QueuePtr;
// 定义队列结构体
typedef struct {
QueuePtr front; // 队头指针
QueuePtr rear; // 队尾指针
} LinkQueue;
// 初始化队列
int InitQueue(LinkQueue &Q) {
Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode)); // 创建头结点
if (!Q.front) {
return -1; // 内存分配失败
}
Q.front->next = NULL; // 头结点的指针域置空,表示空队列
return 0;
}
```
以上代码中,我们定义了一个队列结点结构体 `QNode`,其中包含了一个数据域 `data` 和一个指针域 `next`,用于指向下一个队列结点。接着,我们定义了一个队列结构体 `LinkQueue`,其中包含了队头指针 `front` 和队尾指针 `rear`。
在初始化队列的函数 `InitQueue` 中,我们首先为队列创建一个头结点,并将队头指针 `front` 和队尾指针 `rear` 都指向头结点。这样,头结点就成为了队列的起始点,也就是一个带头节点的空队列。最后,我们将头结点的指针域置空,表示空队列。如果内存分配失败,则返回 -1。
阅读全文
相关推荐


















