數據結構:逆轉單鏈表

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