首页 > 其他分享 >单链表插入和删除一个节点的伪代码

单链表插入和删除一个节点的伪代码

时间:2022-10-21 18:44:07浏览次数:53  
标签:结点 单链 删除 插入 节点 指针

在单链表第i个元素之前插入元素e
伪代码算法描述:
(1)首先,定义一个指针p和计数因子j,并给计数因子j赋初值0
(2)接着,用while循环开始遍历单链表,寻找第i-1个结点
while循环条件:指针p不指向空结点和计算因子j小于i-1,将数据计入date
(3)然后,判断插入位置是否合理
(4)最后,开始插入元素

删除一个节点
1.声明一指针p指向链表头指针,初始化j 从1开始
2.当j<i 时,就遍历链表,让P 的指针向后移动,不断指向下一个结点,累加1
3.若到链表末尾p为空,说明第个结点不存在
4.否则查找成功,将欲删除的结点p->next 赋值给9
5.单链表的删除标准语句p->next=q->next
6.将q 结点中的数据赋值给e,作为返回
7.释放q 结点

标签:结点,单链,删除,插入,节点,指针
From: https://www.cnblogs.com/cjs20030409/p/16814476.html

相关文章

  • jquery 节点的删除
    1.remove()2.detach()3.empty()1.remove()remove()方法移除被选元素,包括所有的文本和子节点,以及数据和事件。$(function(){$('ul').remove()})<ulclass="5......
  • 【第7天】SQL进阶-插入记录(SQL 小虚竹)
    回城传送–》《32天SQL筑基》文章目录​​零、前言​​​​一、练习题目​​​​二、SQL思路​​​​插入记录:SQL110插入记录(一)​​​​初始化数据​​​​解法​​​​扩......
  • 【数据结构/C语言】有序单链表L1、L2合并
    1.根据输入的n和n个递增的有序数据建立一个带头结点的有序单链表L1,并输出有序链表中各元素值;2.根据输入的m和m个递增的有序数据建立一个带头结点的有序单链表L2,并输出有......
  • java 批量插入
    1.在Mapper中/***批量添加实体*@paramequmentEntityList*/voidaddBatch(@Param("equmentEntityList")List<EqumentEntity>equmentEntityL......
  • 当通过docker node ls查询集群节点状态,一个节点状态是unreachable,这究竟代表什么意思?
    当通过dockernodels命令查询集群中各个节点的状态时: 在"MANAGERSTATUS"列出现“Unreachable”,这个代表的是什么意思?[root@nccztsjb-node-05~]#dockernodelsID......
  • 节点request资源统计脚本
    #!/bin/bashfornodein`kubectlgetnode|grepnode|awk'{print$1}'`dototal_cpu=`kubectldescribenode$node|grepcpu|awk'{print$2}'|sed-......
  • Mysql变量插入中文失败
    当给变量赋值中文时,报错:mysql>createprocedurepro_test4()->begin->declareheightintdefault175;->declaredescriptionvarchar(50)default......
  • Mybatis 插入时设置参数异常: Invalid argument value: java.io.NotSerializableExcept
    记录一个因为同事代码生成造成的问题因为代码中大量的自动生成代码,所以看到LongVARCHAR我也没有过多怀疑  最后定位发现还是自动生成的问题,只是原有的生成代码未使......
  • unity 获取transform的所有子节点
    如下,路径存储在dropDownList内 1ValueDropdownList<string>dropDownList=newValueDropdownList<string>();23publicValueDropdownList<s......
  • c++ list插入
    list::insert()用于在列表的任何位置插入元素。用法:insert(pos_iter,ele_num,ele)参数:此函数接受三个参数:pos_iter:在容器中插入新元素的位置。ele_num:要插入的......