以不带头结点的循环链表表示队列,并且只设一个指针指向队尾结点
时间: 2024-04-30 16:12:36 浏览: 187
不带头结点的循环单链表表示队列.c
这种实现方法在进行入队操作时会比较麻烦,需要特殊处理指针的变化。具体来说,我们可以记录当前队列中最后一个结点的地址,每次入队时将新的结点插入到最后一个结点的后面,并将指针指向新的结点。出队操作则相对简单,直接删除队头结点即可。需要注意的是,如果队列为空时,指针应该指向 NULL(或者指向一个哨兵结点)。
阅读全文
不带头结点的循环单链表表示队列.c