单链表结点的插入与删除

Posted 2022-05-05 算法与编程之美

1 引言

  在单链表中，插入和删除结点是最常用的操作，它是建立单链表和相关基础运算算法的基础。

2 问题描述

对一个长度为n的链表在第i后面插入一个结点，再在m结点后面删除一个结点(n>i，n>m)。

3 方法

使用p结点插入与删除的操作

4 实验结果与讨论

代码清单

p=head n=0 while p.next!=None:      n=n+1      p=p.next      if n==i:          s.next=p.next          P.next=s      If n==m:          p.next=p.next.next

稿件来源：深度学习与文旅应用实验室（DLETA） 

---

作者：曹顺堂

主编：欧洋