:带头结点的双链表和循环双链表相比有什么不同?在何时使用循环双链表? 在带头结点的双链表中,尾结点的后继指针为NULL,头结点的前趋指针不使用;在带头结点的循环双链表中,尾结点的后继指针指向头结点,头结点的前趋指针指向尾结点。当需要快速找到尾结点时,可以使用循环双链表。

时间:2023-02-05 13:54:56

相似题目