当前位置:才华君>好好学习>考研>

链表操作函数笔试题

考研 阅读(1.29W)

写链表操作函数

链表操作函数笔试题

链表节点定义如下

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);