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