數據結構之單鏈表基本運算的實現[7]

　　if (!p)

　　{

　　printf(i有誤);

　　return ();

　　}

　　q=(LinkList) malloc(sizeof(LNode));

　　if (!q)

　　{

　　printf(申請空間失敗);

　　return ();

　　} /*申請空間失敗不能插入*/

　　q>data=x;

　　q>next=p>next; /*新結點插入在第i個結點的後面*/

　　p>next=q;

　　return ; /*插入成功則返回*/

　　}　

　　該算法的時間主要花費在查找第 i 個元素結點上所以其時間復雜度為O(n)

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23081.html