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 |
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 |