链表操作函数笔试题目

时间:06-15 编辑:佚名 手机版

【2023年信息还在整理中,以下信息为往年数据,仅供参考-qejy.cn】

 写链表操作函数

  链表节点定义如下

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