Open honeyhhhh opened 5 years ago
https://zionlove.site/linklist2/#more
单循环链表将单链表中终端结点的指针端由空指针改为指向头结点或者第一个结点，就使整个单链表形成一个环，这种头尾相接的单链表成为单循环链表，简称循环链表在判断空链表的条件上，无头结点的都为head是否为null，有头结点的则是head->next是否等于head由于终端结点用尾指针tail指示，则查找终端结点是O(1)，而开始结点是tail->next，当然也是O(1)。 循环链表模拟约瑟
https://zionlove.site/linklist2/#more
单循环链表将单链表中终端结点的指针端由空指针改为指向头结点或者第一个结点，就使整个单链表形成一个环，这种头尾相接的单链表成为单循环链表，简称循环链表在判断空链表的条件上，无头结点的都为head是否为null，有头结点的则是head->next是否等于head由于终端结点用尾指针tail指示，则查找终端结点是O(1)，而开始结点是tail->next，当然也是O(1)。 循环链表模拟约瑟