单链表结点的插入与删除

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

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



目录
相关文章
|
7月前
19 删除链表的倒数第 N 个结点
19 删除链表的倒数第 N 个结点
05_删除链表的倒数第N个节点
05_删除链表的倒数第N个节点
|
6月前
|
算法
19.删除链表的倒数第N个结点
19.删除链表的倒数第N个结点
|
7月前
双链表的插入,删除以及遍历
双链表的插入,删除以及遍历
52 6
|
7月前
19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点
41 1
链表遍历,链表查找和统计节点,链表插入新节点,链表删除节点,链表修改指定节点,链表头插法,尾插法总结
链表遍历,链表查找和统计节点,链表插入新节点,链表删除节点,链表修改指定节点,链表头插法,尾插法总结
|
7月前
|
NoSQL 容器 消息中间件
二叉搜索树查询/插入/求前驱/求后继/删除
二叉搜索树查询/插入/求前驱/求后继/删除
二叉搜索树查询/插入/求前驱/求后继/删除
|
存储 算法
「日更刷题」19. 删除链表的倒数第 N 个结点
「日更刷题」19. 删除链表的倒数第 N 个结点
90 0