寫鏈表操作函數(shù)
鏈表節(jié)點定義如下
struct ListNode
{
long id;
struct ListNode next;
}
寫一個返回下一個節(jié)點的函數(shù)，沒有的話返回0
struct ListNode ListNext(struct ListNode cur);
寫一個在已經排序好的鏈表中插入一個節(jié)點的函數(shù)，返回插入位置的前一個節(jié)點
如果節(jié)點已經在鏈表里邊返回0
struct ListNode ListInsert(struct ListNode head,struct ListNode newNode);
寫一個刪除節(jié)點的函數(shù)，返回刪除后的前一個節(jié)點，如果節(jié)點不在鏈表里邊返回0
struct ListNode ListRemove(struct ListNode head,struct ListNode theNode);
