链表操作函数笔试题目

写链表操作函数

链表节点定义如下

structListNode

{

longid;

structListNode*next;

}

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

structListNode*ListNext(structListNode*cur);

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

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

structListNode*ListInsert(structListNode*head,structListNode*newNode);

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

structListNode*ListRemove(structListNode*head,structListNode*theNode);