Anggl 2022-03-16 10:34 采纳率: 75%
浏览 122
已结题

利用单链表基本运算,完成单链表的就地转置操作。

单链表转置问题
利用单链表基本运算,完成单链表的就地转置操作。
单链表的就地转置是在原链表的基础上进行转置,不额外增加新结点,也不重新创建链表。
假设单链表中存储的是n个整数,转置前后的效果如图所示。

img

提示:考虑通过改变指针域的指向来实现单链表的转置。

  • 写回答

1条回答 默认 最新

  • yun6853992 2022-03-16 10:43
    关注

    这是很基础的题啊,如果你对链表操作比较熟悉的话,就是第一次接触这个东西,然后思路的问题。
    这个问题无非就是从头结点,头节点的next节点,以及头节点的next的next节点,断链,然后重现赋值next,保存头节点的next的next节点,直到最后就好。

    这个题很基础,leetcode上有思路和说明,也可以百度,建议你参考思路自己写写,写的过程遇到问题贴上来,不要让别人帮你做题啊,对你提升没意义。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 6月23日
  • 已采纳回答 6月15日
  • 创建了问题 3月16日

悬赏问题

  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来