您的位置: 首页 > 文章 > 严蔚敏数据结构题集2.21 严蔚敏数据结构题集2.21 分类: 文章 • 2024-08-12 15:56:40 试写一算法，对单链表就地逆置 第一个版本 官方答案： 以单链表作存储结构进行就地逆置的正确做法应该是：将原链表中的头结点和第一个元素节点断开（令其指针域为空），先构成一个新的空表，然后将原链表中各结点，从第一个结点起，依次插入这个新表的头部（即令每个插入的结点成为新的第一个元素结点） 这些笔记根据小破站上的一位up主（folk_and_star_me）的视频写的，如果大家觉得笔记看不好可以去在b站上看那个视频。 第二个版本 可以按照第一个版本的方法 ，用画图帮助理解。
