数据结构 链表的逆置（经典重点题！！）

---------------start reading--------------- 链表逆置就是把最后以一个提到坐前面，倒数第二个放到第二个……直到第一个到最后一个。 由于链表没有下标，所以不能借助下表来实行数据的逆置，要靠空间的转移来完成链表的逆置 方法一 利用头插思想（最重要！） 将头节点提出来，将第一个数据结点next置成NULL进行头插，再将第二个数据结点进行头插，第三个数据结点进行头

>>阅读原文<<