删去单链表中第i个节点的操作。删除单链表中数据域为x的前驱元素。数据结构。

最新推荐文章于 2024-03-20 22:43:30 发布
VIP文章 最新推荐文章于 2024-03-20 22:43:30 发布
阅读量6.7k 收藏 1
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Zen_Wolf/article/details/78156303
版权

如何删除单链表中第i个节点？

先来看看删除的原理：因为数据结构是单链表，要想删除第i个节点，就要找到第i个节点；要想找到第i个节点，就要找到第i-1个节点；要想找到第i-1个节点，就要找到第i-2个节点......于是就要从第一个节点开始找起，一直找到第i-1个节点。如何找？让一个指针从头结点开始移动，一直移动到第i-1个节点为止。这个过程中可以用一个变量j从0开始计数，一直自增到i-1。


之后呢？我们把第i-1个节点找到了，就让它的指针域指向第i+1个节点，这样就达到了删除的目的。而第i+1个节点的地址又从第i个节点获得，第i个节点的地址又是第i-1个节点的后继。因此我们可以这样做：先让一个指针指向第i-1个节点的后继，（保存i+1节点的地址），再让i-1节点的后继指向第i个节点的后继，这样就将第i个节点删除了。

再来看看删除的时候会遇到什么意外情况：
1
最低0.47元/天 解锁文章
Zen_Wolf
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1_链表_
10-01
对给定的单链表 L ，设计一个算法，删除 L 中值为 x 的结点的直接前驱结点。
2021-09-04
qq_56970414的博客
09-04 106
C语言-数据结构与算法-链表的基本操作 1.创造头结点 2.尾插法建立单链表 3.头插法建立链表 4.遍历链表中所有的数据域 5.计算链表的长度 6.返回第i个结点的数据域的值(从首元结点开始) 7查找链表中是否有该元素,若果有则返回该节点 的地址(从首元结点开始) 8查找链表中是否有该元素,若果有则返回该元素所在的位置 9在第i个结点之前，插入新结点(从首元结点开始) 10删除第i的元素所在的节点(从首元结点开始) 先确定每一个结点的元素类型 每个结点里面有一个数据域,一个指针 这个指针里面存的是下一个结
链表删除指定节点
最新发布
na208702973的博客
03-20 217
【代码】链表删除指定数据节点。
单链表的读取第i个元素的代码实现
weixin_42050661的博客
08-28 7223
单链表的获取第i个元素 在单链表中,由于第i个元素到底在哪？我们一开始没办法知道，必须得从第一个结点开始找。 算法思路： 1.声明一个结点p指向链表第一个结点，初始化j从1开始； 2.当j<i,就遍历链表,让p的指针向后移动,不断指向一下结点，j+1; 3.若到链表末尾p为空,则说明第i个元素不存在; 4.否则查找成功,返回结点p的数据 C语言 typedef int Status; ...
删除单链表的第i个结点
m0_52341601的博客
10-16 3703
#include <stdio.h> int nodeNum = 5; struct node { int t; node * link; }; //建表 struct node *creatlist() { int i = 0; int t; struct node *head, *p, *q; //头结点 scanf_s("%d", &t); head = new struct node; head->t = t; head->link = .
单链表第i个元素获取、插入、删除；整表创建、删除
HHHHHHHHHHan的博客
05-16 7222
获取链表第i个数据的算法思路：1. 声明一个结点p指向链表第一个结点，初始化j从1开始；2. 当j3. 若到链表末尾p为空，则说明第i个元素不存在；4. 否则查找成功，返回结点p的数据。code follow: Struct GetElem(LinkList L, int i, ElemType *e){int j;LinkList p;p = L-&gt;next;j = 1;while (p ...
单链表的基本操作------取第i个元素（取值）
qq1430727078的博客
04-09 3845
.知识回顾 .取第i个元素（取值） 但当我们要找的元素超过了表的长度（i = 15） p访问到第六个元素时，判断其next域为NULL则会停止查找。 另外，如果像 i = -1 这样的元素是错误的，就不需要查找了。 总结步骤： 算法描述： ...
python实现单链表中删除倒数第K个节点的方法
09-20
主要为大家详细介绍了python实现单链表中删除倒数第K个节点的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
删除单链表的倒数第n个节点.cpp
01-22
数据结构单链表练习：删除单链表的倒数第n个节点。 博客地址：https://blog.csdn.net/qq_39400324/article/details/122640229
C++实现单链表删除倒数第k个节点的方法
08-30
主要介绍了C++实现单链表删除倒数第k个节点的方法,结合实例形式分析了C++单链表的定义、遍历及删除相关操作技巧,需要的朋友可以参考下
python算法与数据结构之单链表的实现代码
12-31
每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表...
C语言链表
weixin_30909575的博客
12-15 106
链表分为单链表和双链表 单链表的定义 typedef struct node{ 　　char *name; 　　struct node *next; }Node; 结点： 转载于:https://www.cnblogs.com/zhaopengs/p/5049153.html...
用C#实现单链表(取第i个结点元素，删除第i个结点)
weixin_34404393的博客
01-16 534
初学C#记录历程,记录心情。 节点类和链表类参考前篇。 在接口IList中增加： T GetElem(int i); //取第i个元素 void ListDelete(int i); //删除第i个结点 在链表类LinkList里面直接增加方法。 取第i个元素： View Code 1 /// <summary> ...
单链表的取值操作
weixin_61391002的博客
03-20 3473
目的：取链表中第i个元素的数据域 大致过程：从链表的头指针出发，顺着链域next逐个结点往下搜索，直到搜索到第i个结点为止，因此链表不是随机存储结构。 特殊情况：i>表长与i<0; 算法步骤： 1.从第1个结点（L->next）顺链表扫描，用指针p指向当前扫描的结点，p初值p=L->next。 2.j做计数器，累计当前扫描的结点数，j初值为1. 3.当p指向扫描的下一结点时，计数器j加1. 4.当j==i时，p所指向的结点就是要找的第i个结点。 算法的代码描述 #
删除单链表中第i个节点
热门推荐
chen_zan_yu_的博客
01-06 1万+
单链表的删除操作是将单链表的第i个节点删去。具体步骤如下：  （1）找到节点ai-1的存储位置p，因为在单链表中节点ai的存储地址是在其直接前趋节点ai-1的指针域next中；  （2）令p-&gt;next指向ai的直接后继节点ai+1；  （3）释放节点ai的空间；  #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef s...
【PTA】【C语言】【函数题】删除单链表的第i个结点
yewanyuan的博客
05-10 3718
本题要求实现一个函数，删除单链表的第i个结点。 函数接口定义： Node *deletelink(Node *head, int i) 在这里，head是单链表的头指针，i是待删除的结点编号。函数不需要处理单链表为空的情况。如果删除位置错误，输出"error"。 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct ListNode {
单链表模板
算法随笔
04-27 686
大你链表模板 不多说，直接的贴代码： #include using namespace std; ///////////////////////线性表的定义部分///////////////////////////////// //节点信息 //每个节点的数据域可以是任意类型的值 template struct TpNode{ T date; TpN
删除单链表的第i个位置的结点
猛龙过蒋的专栏
08-23 6172
删除单链表的第i个位置的结点，首先需要判断是不是空链表，其次判断删除位置是否合法，最后判断是不是删除第一个结点，实现过程如下所示： package cn.edu.nwu.structs.linklist; /** * @author jcm * 删除链表第i个位置的结点 * 时间 2016年8月23日 */ public class DeleteLinkListNode { pub
将数据元素b插入循环单链表H ead中第一个数据元素为a的节点之前
03-14
可以使用以下代码实现： ```lua function insertBeforeFirstA(head, a, b) ...这个函数会在循环单链表中查找第一个数据元素为a的节点，并在它之前插入数据元素b。如果找不到数据元素为a的节点，则不会进行插入操作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值