循环链表(单链表)

在单链表中,尾节点的next指向null,如果尾节点的next指向头节点,链表不就循环起来了?在循环链表中,没有一个节点的next指向null。尽管每一个节点都指向下一个节点,但循环链表还是有头部和尾部之分。外部怎么访问循环链表?需要一个外部的引用指向链表,那指向链表的头节点还是尾节点?指向链表的尾
posted @ 2022-04-22 20:15  SamWeb  阅读(1386)  评论(0编辑  收藏  举报