鏈表操作函數(shù)筆試題目

　寫鏈表操作函數(shù)

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

struct ListNode

{

long id;

struct ListNode next;

}

寫一個返回下一個節(jié)點(diǎn)的函數(shù)，沒有的話返回0

struct ListNode ListNext(struct ListNode cur);

寫一個在已經(jīng)排序好的鏈表中插入一個節(jié)點(diǎn)的函數(shù)，返回插入位置的前一個節(jié)點(diǎn)

如果節(jié)點(diǎn)已經(jīng)在鏈表里邊返回0

struct ListNode ListInsert(struct ListNode head,struct ListNode newNode);

寫一個刪除節(jié)點(diǎn)的函數(shù)，返回刪除后的前一個節(jié)點(diǎn)，如果節(jié)點(diǎn)不在鏈表里邊返回0

struct ListNode ListRemove(struct ListNode head,struct ListNode theNode);