寫(xiě)鏈表操作函數(shù)

鏈表節(jié)點(diǎn)定義如下

struct ListNode

{

long id;

struct ListNode next;

}

寫(xiě)一個(gè)返回下一個(gè)節(jié)點(diǎn)的函數(shù)，沒(méi)有的話返回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);