sort a linked list using insertion sort.
public class solution
cur.next=pre.next;加進來的節點立刻就開始執行任務（嫁進來的媳婦很快就開始給家族幹活）
pre.next=cur;
cur=next;}
return dumy.next;}
1對於一些不好的，複雜的，不能在開始時就順應思路的演算法，不值得研究，他們是冗雜而無意義的，尸位素餐的。
我們要研究的是一切富有活力，充滿智慧型的演算法。
2對於鍊錶有乙個需要關注的重要點就是，當你對某個節點進行操作時，你一定一定先把她的後路定好。她的下一位指向誰，給別人找好後路，再用人家，這是鍊錶的原則，做人也可以參考。
3 listnode pre這只是乙個箭頭，用它來指定你要操作的點。而原本的鍊錶是無名的，如果非要說她的名字，那就是head那位吧。我們針對鍊錶進行操作時，不要把她當做一條有名有姓的鍊子。而要看到她的可分割性，極強。指定好要操作的點。
}
鍊錶的複習 頭插與尾插有頭鍊錶
此文章用於大一c語言的鍊錶複習 這裡就不再上鍊表官方定義了，直接說我對鍊錶的理解。鍊錶相當於記憶體中一系列不連續的位址通過指標相互聯絡在一起，它需要通過結構體來實現，同時引入了節點的概念，即以前我們通過乙個變數來儲存資料，現在在鍊錶中用節點來儲存資料，因為在鍊錶中，乙個資料總伴隨著乙個指向下乙個資料...
單向鍊錶的尾插
實現乙個單向鍊錶的尾插，首先也是要對原始鍊錶進行判斷，分情況，對於空鍊錶來說，尾插就直接返回node，如果是非空鍊錶，就要通過last找到最後乙個節點，即讓last last.next不斷迴圈，當last.next null時就得到了最後乙個節點，然後讓last.next node,這樣就實現了將n...
線性表 之 鍊錶的頭插，尾插建立，及鍊錶的長度
線性表 之 鍊錶的頭插，尾插建立，及鍊錶的長度 include include include typedef int status typedef int elemtype int count typedef struct lnodelnode,linklist linklist build 建立...