数据结构链队列初始化算法思想?
时间: 2023-11-26 20:45:04 浏览: 73
数据结构中的队列算法
链队列的初始化算法思想是在创建一个空的链队列时,需要新建一个头结点,并将头指针和尾指针都指向该结点。这样,当链队列为空时,头指针和尾指针都指向头结点,当链队列中有元素时,头指针指向链表的第一个结点,尾指针指向链表的最后一个结点。具体实现时,可以通过动态分配内存来创建头结点,并将头指针和尾指针都指向该结点。
下面是一个示例代码:
```
void initQueue(LinkQueue &Q) {
Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode)); // 创建头结点
if (!Q.front) exit(1); // 内存分配失败
Q.front->next = NULL; // 头结点的指针域为空
}
```
阅读全文