單鏈表逆置

明確題目要求不能使用額外的節點存儲空間，額外的節點存儲空間做中轉。 在不使用額外存儲節點的情況下使一個單鏈表的所有節點逆序？ 可以通過迭代循環的思想來處理 使用頭指針依次向後遍歷，遇到數據結點時將相鄰的兩個前驅後繼的關係進行一個逆置 首先考慮到頭節點時空結點，略去頭結點並釋放 struct node *p= head; head = head -> next;//頭節點轉換爲首節點 free(p)

>>阅读原文<<