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日

悬赏问题

  • ¥50 求解vmware的网络模式问题
  • ¥24 EFS加密后,在同一台电脑解密出错,证书界面找不到对应指纹的证书,未备份证书,求在原电脑解密的方法,可行即采纳
  • ¥15 springboot 3.0 实现Security 6.x版本集成
  • ¥15 PHP-8.1 镜像无法用dockerfile里的CMD命令启动 只能进入容器启动,如何解决?(操作系统-ubuntu)
  • ¥30 请帮我解决一下下面六个代码
  • ¥15 关于资源监视工具的e-care有知道的嘛
  • ¥35 MIMO天线稀疏阵列排布问题
  • ¥60 用visual studio编写程序,利用间接平差求解水准网
  • ¥15 Llama如何调用shell或者Python
  • ¥20 谁能帮我挨个解读这个php语言编的代码什么意思?