數據結構：逆轉單鏈表

要求：設計一個算法，通過遍歷一趟，將鏈表中所有結點的鏈接方向逆轉，仍利用原表的存儲空間。 [題目分析] 從首元結點開始，逐個地把鏈表L的當前結點p插入新的鏈表頭部。 算法描述： void inverse(LinkList &L) {// 逆置帶頭結點的單鏈表 L p=L->next; L->next=NULL; while ( p) { q=p->next;

>>阅读原文<<