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