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

　寫鏈表操作函數(shù)

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

　　struct ListNode

　　{

　　long id;

　　struct ListNode next;

　　}

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

　　struct ListNode ListNext(struct ListNode cur);

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

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

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

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

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