寫(xiě)鏈表操作函數(shù)
鏈表節(jié)點(diǎn)定義如下
structListNode
{
longid;
structListNode*next;
}
寫(xiě)一個(gè)返回下一個(gè)節(jié)點(diǎn)的函數(shù),沒(méi)有的話返回0
structListNode*ListNext(structListNode*cur);
寫(xiě)一個(gè)在已經(jīng)排序好的鏈表中插入一個(gè)節(jié)點(diǎn)的函數(shù),返回插入位置的前一個(gè)節(jié)點(diǎn)
如果節(jié)點(diǎn)已經(jīng)在鏈表里邊返回0
structListNode*ListInsert(structListNode*head,structListNode*newNode);
寫(xiě)一個(gè)刪除節(jié)點(diǎn)的函數(shù),返回刪除后的前一個(gè)節(jié)點(diǎn),如果節(jié)點(diǎn)不在鏈表里邊返回0
structListNode*ListRemove(structListNode*head,structListNode*theNode);