1、先开辟一个新的结点:s,s其实代表的也就是这个结点的地址
2.新结点中赋值
3.把上一个结点地址赋给新结点,也是让新结点先指向下一个结点
4.最后把新结点的地址赋给上一个结点,也就是让上一个结点指向新结点
while()里面主要是找到第i-1个结点
j:当前p指向第几个结点
指定元素的后插操作
前插操作有两种方法:
第一种是:传入头指针,然后去遍历;
第二种是:先在p后面后插一个节点s,然后去交换data;
p前继结点找不到,还是老办法,找后继结点q,然后pq交换数据,然后把后继结q点的地址给p,然后释放q。p就被删除了,p已经完全替换了q;
假如p是最后一个节点,只能从表头开始依次寻找p的前驱。。。。。。
单链表插入和删除
最新推荐文章于 2024-09-10 00:04:27 发布
这篇博客详细介绍了链表中的后插操作和前插操作。后插操作包括在指定元素后插入新节点,而前插操作则分为两种方法:通过遍历找到位置插入,或者先插入再交换数据。此外,还讲解了如何在链表中删除指定节点,涉及寻找前驱节点和后继节点,以及数据交换的过程。内容深入浅出,适合初学者理解链表操作。
摘要由CSDN通过智能技术生成