數據結構 3.1.1 單鏈表中插入元素示例算法

　　希賽教育計算機專業考研專業課輔導招生

　　希賽教育計算機專業考研專業課輔導視頻

　　希賽教育計算機考研專業課在線測試系統

　　bool ListInsert ( SLink &L int pos ElemType e )
　　{
　 　//若≤pos≤LengthList(L)+則在指針L指向頭結點的單鏈表的第pos個元素之前插入新的元素e且返回函數值為TRUE否則不進行插入且返回函數值為 FALSE
　 　p=L; j=;
　 　while(p && j<pos)
　 　{//查找第pos個結點並令指針p指向該結點
　  　p=p>next; ++j;
　 　}//while
　 　if(!p||j>pos)
　 　return FALSE;//參數不合法pos小於或者大於表長+
　 　s=new LNode;
　　 if (!s) exit();//存儲空間分配失敗
　 　s>data=e;//創建新元素的結點
　 　s>next=p> next; p>next=s;//修改指針
　 　return TRUE;
　　}//ListInsert

　　算法時間復雜度為O(ListLength(L))

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