使用只有表尾指针没有表头指针:
循环单链表指的是最后节点的指针域指向表头节点,如果要删除第一个元素,只需要通过表尾指针找到第二个节点,然后将最后节点的指针指向第二个节点,就将第一个元素删除了;
单链表指的是最后节点的指针域指向表头节点,如果要删除第一个元素,只需要通过表尾指针找到第二个节点,然后将最后节点的指针指向第二个节点,就将第一个元素删除了;
在最后一个元素后面插入新元素时,先找到表头,然后将新元素的指针域指向表头,然后再将表尾指向新元素就好了,算法的复杂度为O(1)。
新元素时,先找到表头,然后将新元素的指针域指向表头,然后再将表尾指向新元素就好了,算法的复杂度为O(1)。