嚴蔚敏數據結構題集2.21

試寫一算法，對單鏈表就地逆置 第一個版本 官方答案： 以單鏈表作存儲結構進行就地逆置的正確做法應該是：將原鏈表中的頭結點和第一個元素節點斷開（令其指針域爲空），先構成一個新的空表，然後將原鏈表中各結點，從第一個結點起，依次插入這個新表的頭部（即令每個插入的結點成爲新的第一個元素結點） 這些筆記根據小破站上的一位up主（folk_and_star_me）的視頻寫的，如果大家覺得筆記看不好可以去在b站

>>阅读原文<<