自己理解的思路如下所示： 從第二個節點開始，先記錄下一個節點，把第二個節點移到頭節點之前，頭節點變為移動的這個節點之前記錄的節點變為接下來要移動的節點用for循環重復最后把原來頭節點變成尾節點（*next指向NULL）返回鏈表 的頭節點 c語言實現代碼如下： struct stu ...

單鏈表逆轉算法草圖如下： 方法1：借助輔助空間 建立臨時的新鏈表，將新節點指向其前驅結點實現逆轉： 方法2：原地逆轉 頭尾互換，指針指向反轉 思考： 單鏈表的逆轉如上都是采用循環遍歷的方法，那應該也可采用遞歸遍歷的方法吧？　　 ...

逆轉單向鏈表 逆轉前: 1 -> 2 -> 3 -> 4 -> 5 -> null 逆轉后: 5 -> 4 -> 3 -> 2 -> 1 -> null 個人博客地址：逆轉單向鏈表 方法一、循環迭代 方法 ...

鏈表是一種數據結構，鏈表在循環遍歷的時候效率不高，但是在插入和刪除時優勢比較大。 鏈表由一個個節點組成。 單向鏈表的節點分為兩個部分：存儲的對象和對下一個節點的引用。注意是指向下一個節點。 而雙向鏈表區別於單向鏈表的是它是由三個部分組成：存儲的對象、對下一個節點的引用 ...

　　單向鏈表 　　單向鏈表也叫單鏈表，是鏈表中最簡單的一種形式，它的每個節點包含兩個域，一個信息域（元素域）和一個鏈接域。這個鏈接指向鏈表中的下一個節點，而最后一個節點的鏈接域則指向一個空值。 表元素域elem用來存放具體的數據。 鏈接域next用來存放下一個節點的位置 ...

引子 數據結構指的是是數據的組織的方式。從單個數據到一維結構（線性表），二維結構（樹），三維結構（圖），都是組織數據的不同方式。 為什么需要鏈表？　　 順序表的構建需要預先知道數據大小來申請連續的存儲空間，而在進行擴充時又需要進行數據的搬遷，所以使用起來並不是很靈活。 鏈表結構 ...

...

操作 is_empty() 判斷鏈表是否為空 length() 返回鏈表的長度 travel() 遍歷 add(item) 在頭部添加一個節點 append(item) 在尾部添加一個節點 insert(pos, item) 在指定 ...