2301_80136918的博客

原创 王道数据结构课程个人笔记

LNode * 和LinkList等价使用2、单链表的插入与删除把在节点后插入数据的过程进行封装，成一个函数但有时需要前插的节点前的区域不可知， 此方法实行较为困难。所以用下面方法乾坤挪移，把新节点插入需要前插的节点后面，再将两个节点的数据交换。该删除指定节点函数也参考前插函数方法，即要删除节点前驱是不可知区域时，可将后驱节点的数据和next指针域传给该节点，之后释放后驱节点。时间复杂度为O(1)从而体现了单链表的局限性，不能逆向检索，有时候不太方便。