使用只有表尾指针或只有表头指针的单循环链表的状况

使用只有表尾指针没有表头指针： 循环单链表指的是最后节点的指针域指向表头节点，若是要删除第一个元素，只须要经过表尾指针找到第二个节点，而后将最后节点的指针指向第二个节点，就将第一个元素删除了； 在最后一个元素后面插入新元素时，先找到表头，而后将新元素的指针域指向表头，而后再将表尾指向新元素就行了，算法的复杂度为O(1)。 使用只有表头指针没有表尾指针： 循环单链表指的是最后节点的指针域指向表头节点

>>阅读原文<<