【例4-3-10】③假设用一个不带头节点的循环单链表表示队列,并且只设一个指针rear指向队尾节点,但不设头指针,设计出相应的队初始化、入队、出队和判队空的算法。 相关知识点: 试题来源: 解析 解:链队是不带头节点的循环单链表,其示意图如图4.15所示,用rear来标识队列。队首rear队尾aa2an图4.15不带头节点的...