带头节点的循环表队列 队列初始化 入队列 出队列
时间: 2023-12-07 19:35:30 浏览: 77
循环队列初始化、进队出队、打印输出
带头结点的循环链表表示队列,只设一个指针指向队尾元素结点,队列初始化可以将头结点的指针指向自身,队尾指针也指向头结点,表示队列为空。入队列时,先创建一个新结点,将其插入到队尾结点之后,然后将队尾指针指向新结点。出队列时,先找到队头结点,然后将其删除,将头结点的指针指向下一个结点,最后返回队头结点的数据。
具体算法如下:
队列初始化:
1. 创建头结点,并将头结点的指针指向自身。
2. 将队尾指针指向头结点。
入队列:
1. 创建一个新结点,将其数据域赋值为待插入的元素。
2. 将新结点插入到队尾结点之后。
3. 将队尾指针指向新结点。
出队列:
1. 找到队头结点。
2. 将队头结点从链表中删除。
3. 将头结点的指针指向下一个结点。
4. 如果队列为空,将队尾指针指向头结点。
阅读全文