严蔚敏数据结构题集2.21

试写一算法，对单链表就地逆置 第一个版本 官方答案： 以单链表作存储结构进行就地逆置的正确做法应该是：将原链表中的头结点和第一个元素节点断开（令其指针域为空），先构成一个新的空表，然后将原链表中各结点，从第一个结点起，依次插入这个新表的头部（即令每个插入的结点成为新的第一个元素结点） 这些笔记根据小破站上的一位up主（folk_and_star_me）的视频写的，如果大家觉得笔记看不好可以去在b站

>>阅读原文<<