链表操作函数笔试题目

　写链表操作函数

　　链表节点定义如下

　　struct ListNode

　　{

　　long id;

　　struct ListNode next;

　　}

　　写一个返回下一个节点的函数，没有的话返回0

　　struct ListNode ListNext(struct ListNode cur);

　　写一个在已经排序好的链表中插入一个节点的函数，返回插入位置的前一个节点

　　如果节点已经在链表里边返回0

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

　　写一个删除节点的函数，返回删除后的前一个节点，如果节点不在链表里边返回0

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