带头节点的双链表和循环双链表相比有什么不同？在何时使用循环双链表？
已帮助 人
回答
共1条回复-
在带头结点的双链表中,尾结点的后续指针为NULL,头结点的前驱指针不使用;在带头结点的循环双链表中,尾结点的后继指针指向头结点,头结点的前驱指针指向尾结点。当需要快速找到尾结点时可以使用循环双链表。
在带头结点的双链表中,尾结点的后续指针为NULL,头结点的前驱指针不使用;在带头结点的循环双链表中,尾结点的后继指针指向头结点,头结点的前驱指针指向尾结点。当需要快速找到尾结点时可以使用循环双链表。