【數據結構】單鏈表逆置:頭插法圖解

利用頭插法能從新創建帶頭節點的新鏈表 下面簡單介紹一下,算法思想結合圖示看算法 算法思想:逆置鏈表初始爲空,表中節點從原鏈表中依次「刪除」,再逐個插入逆置鏈表的表頭(即「頭插」到逆置鏈表中),使它成爲逆置鏈表的「新」的第一個結點,如此循環,直至原鏈表爲空。code LNode *Inverse(LNode *L) { LNode *p, *q; p = L->next; L->next =
相關文章
相關標籤/搜索