m0_71163631的博客

但是每次拿下来尾插，在单链表中需要找尾，时间复杂度为 O(n²） ，效率太低。所以新添加一个尾指针，记录尾插后 链表的尾指针，可以将时间复杂度降为O(n)。**********这里面需要考虑到，当 prev == NULL 与 prev!= NULL时的指针情况***********************但是删除掉当前节点，就不能把链表串起来了，所以需要一个prev指针，使链表不断开。否则在这种情况下，尾插完2后，最后一个6会释放掉，但是 2 节点的指针还是指向6，但6已经被释放，导致。