ShiYi_DD 2022-06-26 15:34 采纳率: 100%
浏览 197
已结题

数据结构一些简单的问题(单链表的插入算法)

单链表的插入算法*

在带头结点的单链表中插入结点,需将指针从头结点开始向后移动,到达前驱结点处。假设单链表的长度为n,

若在位序1处插入元素,则需要移动 ? 次指针;

若在位序n+ 1处插入元素,则需要移动 ? 次指针;

若在位序i(1 <= i< =n+ 1)处插入元素,则需要移动 ? 次指针。

假设各位序插入元素的概率相同,则平均需要移动 ? 次指针。

注:请填写正确的C表达式。

  • 写回答

2条回答 默认 最新

  • 进自欢 2022-06-26 15:58
    关注

    n-1,0,n-i,n/2

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 7月4日
  • 已采纳回答 6月26日
  • 修改了问题 6月26日
  • 创建了问题 6月26日

悬赏问题

  • ¥15 BDSBAS-B1C和B1C信号有什么不同
  • ¥15 在半圆平面内随机生成点坐标
  • ¥15 系统容量变化的几种多址方式TDMA, CDMA,FDMA,OFDMA 对比,应该给的是一个曲线 图,随着系统容量的增加,几种多址方式性能的对比 图,MATLAB程序仿真折线图
  • ¥15 用visual Studio 写c ++只运行上一个旧代码的运行结果是怎么回事
  • ¥15 系统容量变化的几种多址方式(TDMA,FDMA,OFDMA,CDMA)对比(相关搜索:曲线图)
  • ¥15 worldclim 历史及未来气候数据矫正
  • ¥15 ajax服务器不能下载
  • ¥15 运用c++和opencv实现二维码的识别和三维坐标的建立
  • ¥100 理想汽车的ADB为什么到了国外换了SIM就可以打开?
  • ¥15 k210烧入flash报错error:2005