单链表的插入算法*
在带头结点的单链表中插入结点，需将指针从头结点开始向后移动，到达前驱结点处。假设单链表的长度为n,
若在位序1处插入元素，则需要移动 ？ 次指针;
若在位序n+ 1处插入元素，则需要移动 ？ 次指针;
若在位序i(1 <= i< =n+ 1)处插入元素，则需要移动 ？ 次指针。
假设各位序插入元素的概率相同，则平均需要移动 ？ 次指针。
注:请填写正确的C表达式。
2条回答 默认 最新
- 2022-06-26 15:34回答 2 已采纳 n-1,0,n-i,n/2
- 2021-10-07 20:55回答 2 已采纳 这就是个条件表达式判断p为真值（非0）并且j<i-1 就执行某个操作
- 2022-09-25 12:19回答 2 已采纳 这是带固定头结点的链表，头结点不可能被删除，因此可以不使用引用类型的
- 2020-09-19 10:28主要介绍了Python实现数据结构线性链表（单链表）算法,结合实例形式分析了Python单链表的定义、节点插入、删除、打印等相关操作技巧,需要的朋友可以参考下
- 2015-10-27 02:27回答 1 已采纳 1,2两步必须在4之前，不然p的后继结点指针就丢掉了！！！！，所以12交换没有影响…
- 2023-01-07 15:50回答 1 已采纳 题主你好，我认为答案应该选B，下面是我的分析过程。有头尾指针意味着该单链表的第一个节点和最后一个节点可以直接获取。但是，单链表意味着，获取最后一个节点的前一个节点必须遍历链表，因此与链表长度有关。A选
- 2022-07-06 11:37回答 2 已采纳 上面x是int scanf("%d",&x); ListDelete(L,x); 下面 void LocateElem(LinkList L,char x)应该为void LocateElem(Lin
- 2024-01-18 19:551.内容概要： （1）实验目的： 1）熟练掌握单链表的存储特点； 2）熟练掌握单链表的基本操作算法； 3）熟练掌握面向对象程序设计方法； 4）能灵活使用单链表解决具体的问题。...数据结构与算法实验
- 2021-09-04 23:42回答 1 已采纳 对的
- 2023-02-08 21:35回答 2 已采纳 是的，可以理解成将n个元素依次插入到空链表中，每一个元素插入需要遍历之前已经有序的链表，找到合适的位置，复杂度是O(n)。一共有n个元素，所以就是O(n*n) 望采纳！
- 2022-09-15 16:23回答 1 已采纳 这篇文章：C语言 建立简单顺序表 也许能够解决你的问题，你可以看下
- 2022-09-21 15:56程序喵正在路上的博客 众所周知，顺序表中的每个结点中只...而单链表中的每个结点除了存放数据元素外，还要存储指向下一个节点的指针，其优缺点为： 优点：不要求大片连续空间，改变容量方便 缺点：不可随机存取，要耗费一定空间存放指针
- 2022-03-20 20:02回答 1 已采纳 用多一个指针pre记录L当前遍历的上一个结点，遇到L>=x的时候，就把s插入到pre和L中间。 int InsertListInOrder(LinkList L, ElemType x) {
- 2020-12-31 10:02链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：...
- 2023-10-27 11:12AII_IIA的博客 单链表是一种常见的线性数据结构，由一个个节点组成，每个节点包含两个部分：数据部分和指针部分。单链表的特点是每个节点只能指向下一个节点，而最后一个节点指向一个空指针。这个空指针常用来表示链表的结尾，一般...
- 没有解决我的问题, 去提问
问题事件
系统已结题
7月4日
已采纳回答
6月26日-
修改了问题
6月26日
-
创建了问题
6月26日
悬赏问题
- ¥15 超声波模块测距控制点灯，灯的闪烁很不稳定，经过调试发现测的距离偏大
- ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序
- ¥15 onvif+openssl，vs2022编译openssl64
- ¥15 iOS 自定义输入法-第三方输入法
- ¥15 很想要一个很好的答案或提示
- ¥15 扫描项目中发现AndroidOS.Agent、Android/SmsThief.LI!tr
- ¥15 怀疑手机被监控，请问怎么解决和防止
- ¥15 Qt下使用tcp获取数据的详细操作
- ¥15 idea右下角设置编码是灰色的
- ¥15 全志H618ROM新增分区