关于循环列表特色的一点思考：头指针首发变动为尾指针

在单链表中，咱们有了头结点时，咱们能够用O(1)的时间访问第一个结点，但对于要访问最后一个结点，咱们必需要挨个向下索引，因此须要O(n)的时间。 用O(1)的时间就能够由链表指针访问到最后一个结点。 不过咱们须要改造一下现有的循环链表，咱们不用头指针，而是用指向终端结点的尾指针来表示循环链表，此时查找开始结点和终端结点都很方便了函数 如图所示，这样，咱们把尾指针代替头节点做为首发指针，就能可以使得

>>阅读原文<<