单链表的插入算法*
在带头结点的单链表中插入结点，需将指针从头结点开始向后移动，到达前驱结点处。假设单链表的长度为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 就执行某个操作
- 2015-10-27 02:27回答 1 已采纳 1,2两步必须在4之前，不然p的后继结点指针就丢掉了！！！！，所以12交换没有影响…
- 2020-09-19 10:28主要介绍了Python实现数据结构线性链表（单链表）算法,结合实例形式分析了Python单链表的定义、节点插入、删除、打印等相关操作技巧,需要的朋友可以参考下
- 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
- 2021-09-04 23:42回答 1 已采纳 对的
- 2022-09-21 15:56程序喵正在路上的博客 众所周知，顺序表中的每个结点中只...而单链表中的每个结点除了存放数据元素外，还要存储指向下一个节点的指针，其优缺点为： 优点：不要求大片连续空间，改变容量方便 缺点：不可随机存取，要耗费一定空间存放指针
- 2023-02-08 21:35回答 2 已采纳 是的，可以理解成将n个元素依次插入到空链表中，每一个元素插入需要遍历之前已经有序的链表，找到合适的位置，复杂度是O(n)。一共有n个元素，所以就是O(n*n) 望采纳！
- 2022-09-15 16:23回答 1 已采纳 这篇文章：C语言 建立简单顺序表 也许能够解决你的问题，你可以看下
- 2022-03-20 20:02回答 1 已采纳 用多一个指针pre记录L当前遍历的上一个结点，遇到L>=x的时候，就把s插入到pre和L中间。 int InsertListInOrder(LinkList L, ElemType x) {
- 2020-12-31 10:02链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：...
- 2022-12-28 18:14回答 1 已采纳 望采纳！点击该回答右侧的“采纳”按钮即可采纳！！下面是代码，希望可以给我采纳呀！ BEGIN for (int i=n-1; i>=0; i--) { s=(LinkNode*)malloc(
- 2022-05-30 12:21数据结构C语言单链表上实现插入和删除的算法实验报告.docx
- 2019-07-19 16:42Bubbliiiing的博客 有趣的数据结构算法4——单链表插入元素、删除元素单链表插入元素单链表删除元素实现代码GITHUB下载连接 关于什么是单链表以及如何进行单链表的生成、遍历等操作大家可以关注我的另一篇博文《有趣的数据结构算法3...
- 没有解决我的问题, 去提问
问题事件
系统已结题 7月4日
已采纳回答 6月26日
悬赏问题
- ¥15 java连接sqlserver有问题
- ¥15 yolov8 如何调cfg参数
- ¥15 这个四人抢答器代码哪儿有问题？仿真程序怎么写？
- ¥15 burpsuite密码爆破
- ¥15 关于#ubuntu#的问题，如何解决？（相关搜索：移动硬盘）
- ¥15 scikit安装之后import不了
- ¥15 Ros2编译一个使用opencv的c++节点的时候，报了这个错误，请问怎么解决啊
- ¥15 人脸识别相关算法 YOLO，AI等
- ¥15 spark问题方便加V17675797079
- ¥15 Python代码不打印的原因