3559. 线性链表的插入与删除

单点时限: 2.0 sec

内存限制: 256 MB

实现线性链表的插入与删除操作

只需完成给定函数的定义。

NODE* insertLinklist(NODE* head, int tar, int val) {
   // TODO
}

NODE* deleteLinklist(NODE* head, int tar) {
   // TODO
}

其中

NODE表示链表的结构体,定义如下

typedef struct node
{
    int data;   //存储数据
    struct node* next;  //指向下一个节点的指针
} NODE;

head指向链表的头结点,如果链表为空,headNULL

显然,为了完成该链表维护工作,你需要实现上述两个辅助函数

插入操作中:

tarval表示将存放新值$val$的节点插入到值为$tar$的节点之后

(保证当链表不为空时,值为$tar$的节点一定在链表中,若有多个节点存放的值都为$tar$,则插入到第一个之后,若链表为空,则无视$tar$值,将$val$插入到head后面,即将head指向这个新的节点)

删除操作中:

tar表示删除存放值为$tar$的节点(若有多个节点存放的值是$tar$,则删除第一个)

如果链表为空则忽略当前操作

提示

只能使用C或者C++提交。

对于C/C++,判题程序类似,如下:

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
    int data;
    struct node* next;
} NODE;

NODE* insertLinklist(NODE* head, int tar, int val);
NODE* deleteLinklist(NODE* head, int tar);

/* 你的代码将会被嵌入在这个位置 */

int main()
{
    /* 输入及其他处理,细节隐藏不表 */

    NODE* head = createLinklist(/* 创建链表,细节隐藏不表 */);    

    for (/* 若干操作,细节隐藏不表 */)
        if(/* 判断插入还是删除,细节隐藏不表 */)
            head = insertLinklist();
        else
            head = deleteLinklist();

    /* 后续判题,细节隐藏不表 */

    return 0;
}

165 人解决,209 人已尝试。

233 份提交通过,共有 2171 份提交。

3.5 EMB 奖励。

创建: 6 年,7 月前.

修改: 6 年,2 月前.

最后提交: 5 月,2 周前.

来源: 数据结构上机实践课程(2018年秋)

题目标签