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

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

单链表的插入算法*

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

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

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

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

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

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

  • 写回答

2条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

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

      悬赏问题

      • ¥15 有关时间计算器的问题
      • ¥200 Chrome浏览器自动保存密码需要解密!来人
      • ¥18 关于#c语言#的问题:如何把下面几个代码放在一起编序号,然后输入对应数字运行对应代码,还可以返回重输
      • ¥30 windows下无法运行go test的问题
      • ¥15 多个Rigify骨骼 导入一起 后 没有 控制器面板
      • ¥15 想问一下sprak ada语言的pre和post怎么设
      • ¥15 使用python将分子模拟输出.gro文件
      • ¥15 港诡实录的背包系统拆解
      • ¥15 宽带IP网络路由器的初始路由表和最终路由表
      • ¥15 c语言基础这几个该怎么搞