锐雯. 2023-08-12 22:49 采纳率: 100%
浏览 6
已结题

数据结构线性表，插入操作问题

设单链表中某指针p所指结点（即p结点）的数据域为data，链指针域为next，请写出在p结点之前插入s结点的操作：
可以帮我画画图嘛

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-08-12 22:58
    关注
    p的前驱            p
[data|next(指向p)] [data|next]
s
[data|next]
将s插入p的前驱和p之间
方法是，p的前驱->next 指向s，s->next指向p
p的前驱            s                 p
[data|next(指向s)] [data|next(指向p)][data|next]
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题？

问题事件

  • 系统已结题 8月31日
  • 已采纳回答 8月23日
  • 请采纳用户回复 8月13日
  • 创建了问题 8月12日

悬赏问题

  • ¥50 有没有适合匹配类似图中的运动规律的图像处理算法
  • ¥15 dnat基础问题,本机发出,别人返回的包,不能命中
  • ¥15 请各位帮我看看是哪里出了问题
  • ¥15 vs2019的js智能提示
  • ¥15 关于#开发语言#的问题：FDTD建模问题图中代码没有报错，但是模型却变透明了
  • ¥15 uniapp的h5项目写一个抽奖动画
  • ¥15 hadoop中启动hive报错如下怎么解决
  • ¥15 如何优化QWebEngineView 加载url的速度
  • ¥15 关于#hadoop#的问题，请各位专家解答！
  • ¥15 如何批量抓取网站信息