单链表插入和删除

最新推荐文章于 2024-03-28 17:22:18 发布
最新推荐文章于 2024-03-28 17:22:18 发布
阅读量763 收藏 1
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Here_/article/details/108857711
版权
这篇博客详细介绍了链表中的后插操作和前插操作。后插操作包括在指定元素后插入新节点，而前插操作则分为两种方法：通过遍历找到位置插入，或者先插入再交换数据。此外，还讲解了如何在链表中删除指定节点，涉及寻找前驱节点和后继节点，以及数据交换的过程。内容深入浅出，适合初学者理解链表操作。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述
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的前驱。。。。。。

单链表的插入与删除
weixin_70329342的博客
10-18 6659
单链表的插入、删除、倒序的简单理解
【数据结构】链表的基本概念和操作
最新发布
Tryagein的博客
02-08 916
int data;//数据域//指针域//别名这里*LinkList表示LNode结构体的指针别名，LinkList p等同于LNode *p。并且要注意指针域next是LNode型。通过结点定义可以看出来链表与顺序表的不同之处：顺序表定义时定义的是一整个顺序表，一整个表就是一个结构体；而链表定义时结构体为一个结点而不是一串链表，结构体之间通过指针相连。int data;//定义前驱后继指针。
单链表的插入和删除
m0_64055811的博客
03-28 1604
可以申请一个新的节点s作为p的后继节点，把p中的数据复制到s中再把插入的数据放到p中完成前插操作。ListDelete(&L,i,&e):删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e。ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e。注意：上述代码s->next=p->next与p->next=s不能颠倒。方法1:传入头指针，循环寻找p 的前驱结点。
【数据结构】单链表的插入和删除
Black_Customer的博客
06-27 7744
…
数据结构单链表插入、删除和修改实验报告
09-09
数据结构单链表插入、删除和修改实验报告 一、实验目的 1．理解数据结构中带头结点单链表的定义和逻辑图表示方法。 2．掌握单链表中结点结构的JAVA描述。 3．熟练掌握单链表的插入、删除和查询算法的设计与JAVA实现...
c实现单链表插入和删除
04-14
int delete(sqlist *L,int i,elemtype *y) ... printf("删除位置不正确!\n"); return 0; } else { *y=(*L).v[i-1]; for(j=i;j<(*L).len;j++) (*L).v[j-1]=(*L).v[j]; (*L).len=(*L).len-1; return 1; } }
ListLink.rar_stl list_单链表_单链表 插入 删除 查找_链表 插入
09-14
在本主题中，我们主要关注的是“单链表”这一重要的数据结构，以及在C++中使用STL（Standard Template Library）中的`list`容器来实现单链表的操作，包括插入、删除和查找。 单链表是一种线性数据结构，每个元素...
单链表的插入和删除操作
06-24
了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析
【数据结构与算法】单链表的插入和删除
热门推荐
一以贯之的努力 不得懈怠的人生
09-21 1万+
众所周知，顺序表中的每个结点中只存放数据元素，其优缺点为：优点：可随机存取，存储密度高；缺点：要求大片连续空间，改变容量不方便。而单链表中的每个结点除了存放数据元素外，还要存储指向下一个节点的指针，其优缺点为： 优点：不要求大片连续空间，改变容量方便 缺点：不可随机存取，要耗费一定空间存放指针
链表基础2（超简单）--单链表的插入和删除
玫瑰花店的博客
10-30 3207
这篇文章是基于链表基础1（超简单）–创建一个长度为n的单链表所写的，需要看基础的可以跳过去，链表的基础知识这里就不在讲了。 我们首先来看一下链表的删除，话不多说直接上图。 如图，比如我们要删除B这个节点。我们先来看一下删除后的图。一对比你就明白啦！ 两个图一对比你就发现，如果我们要删除B节点，我们首先要将B节点的前后两个节点A，C连起来，这样B不就孤立了嘛，我们就可以给他free掉了！是不是灰常简单呀！ 我们来看一下具体代码实现。 先看一下这个链表的结构 typedef struct lianbiao
链表的插入与删除
仅以此博客记录日常学习工作中所思所得，水平有限，难登大雅，万望海涵。
06-04 758
笔试题：链表的插入与删除操作。
创建单链表并实现单链表插入和删除
11-14
创建单链表通常需要定义一个节点结构，每个节点包含数据和指向下一个节点的引用。以下是用Python语言创建单链表的基本步骤： ```python class Node: def __init__(self, data=None): self.data = data self.next = None class LinkedList: def __init__(self): self.head = None # 插入操作 def insert(self, new_data): if not self.head: self.head = Node(new_data) else: current = self.head while current.next: current = current.next current.next = Node(new_data) # 删除操作 def delete_node(self, key): if self.head is None: return # 如果头节点就是要删除的节点 if self.head.data == key: self.head = self.head.next return # 找到前一个节点 previous = self.head while previous.next and previous.next.data != key: previous = previous.next # 如果找到了目标节点，则删除它 if previous.next: previous.next = previous.next.next ``` 在这个实现中，`insert`函数用于在链表尾部添加新节点，而`delete_node`函数则遍历链表找到指定值的节点，并将其从链表中移除。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值