鏈表的插入
初始條件:1.帶有頭結點的鏈表 2.插入位置 i 3.插入的節點Node
基本操作:假設p指向某個節點 q指向被插入的節點 則可以執行的是在p之后插入節點
初始化:1.p=L 指向頭結點 2.j=1
尋找第i-1個結點:
while(j<i){
p=p->next;
j++;
}
這樣最終指向的是第i-1個結點;
i的不同情況:1.i<1 直接跳出 2.1<=i<=length 可以正常執行 3.i=length+1 在鏈表末尾插入資料 4.i>length+1 出現空指標例外
杜絕最后一種情況 :加入判斷條件:p不為空
回圈改為:
while(p && j<i){
p=p->next;
j++;
}
在判斷中剔除 1 與 4 的情況
if(!p || j>i){
return ERROR;
}
操作:q->next=p->next
p->next=q;
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/31056.html
標籤:其他
上一篇:1.2二分法
下一篇:資料結構-線性表
