单向链表插入元素操作

原创 已于 2022-06-27 11:57:20 修改 · 1.5k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #数据结构 #c++

于 2022-06-27 08:35:29 首次发布
本文探讨了如何在单向链表中实现兼容性插入，特别是针对空链表的情况。通过定义一个`LinkListInsert`函数，当给定的位置`pos`小于等于0时，会输出错误信息并返回，如果`pos`大于链表长度，则自动调整为末尾插入。使用一个循环找到插入位置，并创建新节点，通过`link`函数完成插入，最后更新链表的大小。此方法确保了在不同位置插入元素的正确性和链表操作的灵活性。

如果链表里没有结点,那么就是空链表,
需要在头部添加元素,当然一个好的插入算法不需要这样子.
兼容性是所有的程序员必备技能.

如何到达兼容性?
还记得单向链表的添加元素操作?
单向链表添加操作 web link
那里有一个link函数采用的是 兼容性,无论哪一个位置,甚至是 empty LinkList都可以进行插入
如何 做呢?
按照位置插入 : 最小值0 最大值是list.size
插入元素思路:
参数: list,pos,value
判断 pos|<=0吗
用c++ cerr 输出错误信息 pos 过于小
pos> list.size;
可以给机会 将pos修改为list.size;
定义一个用来找到pos的位置的结点
取名为current; 当前结点
一套循环 i<pos
根据i来判断 位置
current=current->next/找到下一个结点
直到==pos 退出循环
就找到了插入的位置
创建新结点 并且初始化数据域和指针域
将当前结点和新结点传入link函数
link函数 调用完毕后
当前链表个数+1
调用完毕!

list.size 一个元素都没有

list.size==0

创建新结点

最低0.47元/天 解锁文章
链表介绍（二）之在单向链表中插入节点
liitdar的博客
07-10 5107
在单向链表中插入节点，是要将待插入节点插入到链表的“合适”位置中。所以，这里需要一个前提条件：单向链表中的各节点是按其某个成员（如学生的成绩）的值有序排列（如由小到大）的。只有具备了这个前提条件，才能进行针对单向链表的节点插入操作。找到链表中合适的位置；将节点插入到步骤1找到的位置中。下面通过伪代码的形式介绍实现上述两个步骤的算法。算法：InsertLinkedlist(list,new)目的：在单向有序链表中插入节点前提：链表和要插入的节点数据后续：无返回：新链表else。
单向链表输入 遍历 及插入元素建立有序表
05-03
两个非递减合并成非递增 将一个链表分解成两个链表 /建立递增有序的单向链表 非递减有序链表中插入元素 元素逆置 遍历单向链表 建立输入n个元素带头结点的单链线性表
双向链表的建立，插入，删除，寻找元素等算法
07-02
自己编写的双向链表功能实现算法，纯自己瞎编的，虽然用来混点分数，但还是可以做为参考的吧，哈哈
双向链表添加元素操作
xiaov_sen的博客
07-13 950
先创建链表并且初始化 证明是空链表意思就是往前添加元素可以用C++ 的 new 创建结点 或者 用面向过程 的 function 来 创建函数声明 函数实现 创建结点 函数声明 函数实现 链接结点操作: 第一步 把链表的头结点传递到Link函数 第四步 链表的个数+1 前插法添加完成 前插法 代码 后插法 意思就是往前添加元素可以用C++ 的 new 创建结点 或者 用面向过程 的 function 来 创建函数声明 函数实现 创建结点 函数声明 函数实现 链接结点操作: 第一步 第二步 第三步 把c
双向链表-插入元素
WJHKDGHP的博客
12-10 748
不会写优快云博客，所以试试 双向链表在一个有序数列中插入一个数，使之依旧有序。 #include #include #include #define len sizeof(struct node) #define newp (struct node*) malloc(len) struct node{ int num; struct node *next,*pre; }; stru
python单向链表的基本操作细节（小白入门）
12-21
【Python 单向链表的基本操作细节】 链表是一种数据结构，它不同于数组，它将数据元素分散在内存的不同位置，而不是连续存储。单向链表是链表的一种形式，其中每个节点包含一个数据元素和一个指向下一个节点的引用...
实验二 单向链表的有关操作.cpp
06-20
1．随机产生或键盘输入一组元素，...编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。 6．利用算法5建立两个非递减有序单向链表，然后合并成一个非递增链表。
单向链表 代码架构
12-29
单向链表是一种基本的数据结构，它在计算机科学和编程中有着广泛的应用。与数组不同，链表中的元素不是在内存中连续存储的，而是通过指针或引用连接在一起，形成一个逻辑上的线性序列。单向链表的每个节点包含两部分...
单向链表的操作____
05-17
以上代码示例使用了C语言编写，展示了如何操作单向链表，包括创建、打印、查找和删除元素以及删除整个链表。这些基本操作是理解和实现更复杂数据结构和算法的基础。在实际应用中，可能需要根据具体需求进行适当的...
双向链表向表中有序插入元素方法
qq_43157085的博客
07-20 937
双向链表有序添加的实现 public void addByOrder(HeroNode2 node) { HeroNode2 temp = head; //头节点的情况此时链表没有数据所以直接插入就好 if (head.next == null) { head.next = node; node.pre = head; //直接结束掉此方法 return;
双向链表内结点的插入(C++)
04-22
在双向链表内插入一个结点，注释非常详细！适合菜鸟。网上下载的，觉得不错，和大家分享。
双向链表的插入
weixin_52634719的博客
09-20 9997
概览: 已知p指针，那么a结点的地址就在p指针所指结点的prior里存着， a结点要变成s的前驱， 所以要给s的Prior域赋值，赋的是a结点的地址，即p的prior。 接下来 将s结点变成a结点的后继，就要给a结点的next域赋值，赋的是新插入结点的地址，而他此时在s里存着 a结点的next域就是p的前驱结点的next，即p->prior->next=s; 接下来s还要作为b的前驱，则又需要修改两个指针 一个呢是b作为新...
双链表——双链表的定义及其基本操作（初始化、头插法尾插法建表、插入、查找、删除等）
最新发布
Wanghh520max的博客
04-01 2341
双链表的结点中有两个指针prior和next，分别指向前驱结点和后继结点。//数据域//前驱指针//后驱指针单链表中的每个节点包含一个数据元素和一个指向下一个节点的指针。单链表只能从头结点开始依次遍历到尾节点，不能直接访问前一个节点。删除节点时，需要找到待删除节点的前一个节点，进行指针调整。插入节点时，只需要调整指针即可。单链表相对于双链表占用的内存空间更小。双链表中的每个节点包含一个数据元素，一个指向前一个节点的指针和一个指向下一个节点的指针。
双链表中插入元素（头歌教学实践平台）
weixin_54041995的博客
04-27 579
1.接收两个位置参数，postion和value 2.创建待插入节点对象 3.变量curnode存放当前节点，变量i初始值为2(位置参数<2时，默认插入到第二个位置，>2时，通过while循环找到指定位置节点再进行插入) 4.找到指定位置后，待插入节点的后驱指针指向当前节点curnode的后继节点，待插入节点的前驱节点为当前节点。5.当前节点的原后驱节点的前驱指针域指向待插入节点，当前节点curnode的后驱节点变更为插入节点 6.链表长度+1。本关任务：实现在双链表中插入元素（非头插和尾插）。
数据结构学习系列之双向链表的三种插入方式
qq_41878292的博客
10-14 2498
5.如果存在，则第0个结点的前驱指针指向新结点的地址，即。）此处存储的是第0个结点的地址，可能是空指针（6.最后，头结点的后继指针（4.判断是否有第0个结点；）指向头结点的地址，即。）指向新结点的地址（
双向链表的操作(插入和删除)
PengPengBlog的博客
03-08 744
http://wenku.baidu.com/view/423ad3d126fff705cc170a1d.html
数据结构（第二天）单向循环链表的创建，插入元素，（删除、查询元素跟单链表操作基本一致）
落花凋心的嵌入式学习过程
07-20 629
#include<stdio.h> #include<stdlib.h> typedef struct node { int data; struct node *next;}linkloop;linkloop *create_empty_loop() { linkloop *head; head = (linkloop *)malloc(sizeof(linkloo
JS实现双向链表添加元素
weixin_44054325的博客
03-12 348
声明元素及链表 function Node(element){ this.element = element;//值 this.next = null;//尾部 this.prev = null;//头部 } function DoublyLinkedList(){ let length = 0; let head = null;//连接前一项 le...
双向链表中插入元素的几种方式
热门推荐
zhangwei8598的博客
03-21 1万+
双链表插入节点
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小森程序员

若能帮助到你，小费自愿付费

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值