【23xiu.com-爱上秀-教育信息门户网】
写链表操作函数
链表节点定义如下
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);