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