單鏈表的基本操作（二）

2.插入乙個結點的操作

（1）在第i個元素前插入乙個結點

insertlist

(linklist l,
int i, elemtype e)if(
!p||j>i-1)
return error;
else
}

insertlist

(linklist l,
int x, elemtype e)if(
!p)return error;
else
}

deletelist

(linklist head,
int i, elemtype e)
q=(lnode*
)malloc
(sizeof
(lnode));
//申請乙個新結點
q=p-
>next;
e=q-
>data;
p->next=q-
>next;
free
(q);
}

clearlist

(linklist l)
}

單鏈表基本操作（二）

得到單鏈表的長度 頭結點不計算在內 int length lnode l return len 單鏈表的刪除 刪除指定結點並返回刪除結點的資料 elemtype deletelnode lnode l,int idx if null cur i idx 1 delete ch cur data pr...

單鏈表基本操作

include include include include includeusing namespace std typedef struct node node,plinklist plinklist createfromhead node pstnode node malloc sizeof...

單鏈表基本操作

單鏈表的初始化，建立，插入，查詢，刪除。author wang yong date 2010.8.19 include include typedef int elemtype 定義結點型別 typedef struct node node,linkedlist 單鏈表的初始化 linkedlist...