链表操作函数笔试题目
来源:解志愿时间:
写链表操作函数
链表节点定义如下
structListNode
{
longid;
structListNode*next;
}
写一个返回下一个节点的函数,没有的话返回0
structListNode*ListNext(structListNode*cur);
写一个在已经排序好的链表中插入一个节点的函数,返回插入位置的前一个节点
如果节点已经在链表里边返回0
structListNode*ListInsert(structListNode*head,structListNode*newNode);
写一个删除节点的函数,返回删除后的前一个节点,如果节点不在链表里边返回0
structListNode*ListRemove(structListNode*head,structListNode*theNode);