单链表结点的插入与删除

简介: 单链表结点的插入与删除

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月前
19 删除链表的倒数第 N 个结点
19 删除链表的倒数第 N 个结点
|
13天前
|
算法
19.删除链表的倒数第N个结点
19.删除链表的倒数第N个结点
|
1月前
19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点
20 1
|
1月前
双链表的插入,删除以及遍历
双链表的插入,删除以及遍历
24 6
链表遍历,链表查找和统计节点,链表插入新节点,链表删除节点,链表修改指定节点,链表头插法,尾插法总结
链表遍历,链表查找和统计节点,链表插入新节点,链表删除节点,链表修改指定节点,链表头插法,尾插法总结
|
1月前
|
NoSQL 容器 消息中间件
二叉搜索树查询/插入/求前驱/求后继/删除
二叉搜索树查询/插入/求前驱/求后继/删除
二叉搜索树查询/插入/求前驱/求后继/删除
[leetcode]19 删除链表的倒数第 N 个结点 | 链表模拟
[leetcode]19 删除链表的倒数第 N 个结点 | 链表模拟
55 0
|
存储 算法
「日更刷题」19. 删除链表的倒数第 N 个结点
「日更刷题」19. 删除链表的倒数第 N 个结点
73 0