描述

输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。

链表的值不能重复。

构造过程，例如输入一行数据为:
6 2 1 2 3 2 5 1 4 5 7 2 2
则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:
1 2 表示为
2->1
链表为2->1

3 2表示为
2->3
链表为2->3->1
5 1表示为
1->5
链表为2->3->1->5
4 5表示为
5->4
链表为2->3->1->5->4
7 2表示为
2->7
链表为2->7->3->1->5->4
最后的链表的顺序为 2 7 3 1 5 4

最后一个参数为2，表示要删掉节点为2的值

删除 结点 2

则结果为 7 3 1 5 4

数据范围：链表长度满足 1≤n≤1000  ，节点中的值满足0≤val≤10000 

测试用例保证输入合法

输入描述：

输入一行，有以下4个部分：

1 输入链表结点个数
2 输入头结点的值
3 按照格式插入各个结点
4 输入要删除的结点的值

输出描述：

输出一行

输出删除结点后的序列，每个数后都要加空格

示例1

输入： 
5 2 3 2 4 3 5 2 1 4 3
输出： 
2 5 4 1
说明： 
形成的链表为2->5->3->4->1
删掉节点3，返回的就是2->5->4->1

示例2

输入： 
6 2 1 2 3 2 5 1 4 5 7 2 2
输出： 
7 3 1 5 4
说明： 
如题
代码部分：
#include <stdio.h>
#include <stdlib.h>
//以下是Senky的代码
typedef struct Node {//单链表
    int data;
    struct Node* next;
} Sqlist;

//题目给的数据不可能插入失败
void Inser_list(Sqlist* L, Sqlist* head, int e, int local, int len) {
    Sqlist* s = (Sqlist*)malloc(sizeof(Sqlist)); //申请一个新结点
    head = L; //每次循环前头指针都指向头结点
    for (int i = 0; i < len; i++) {
        if (head->data == local) {//尾插法建立新结点
            s->data = e;
            s->next = head->next;
            head->next = s;
        }
        head=head->next;
    }
}

void Delete_list(Sqlist* L, Sqlist* head, int local, int len) {
    head = L; //每次循环前头指针都指向头结点
    for (int i = 0; i < len; i++) {
        if (head->data != local) {//指定结点不输出变相实现“删除”
            printf("%d ", head->data); //输出数据域
        }
        head=head->next;
    }
}

void start() {
    int n;//单链表元素个数
    scanf("%d", &n); //读取单链表元素个数

    Sqlist* L = (Sqlist*)malloc(sizeof(Sqlist)); //申请一个头结点
    L->next = NULL; //头结点指针域初始为空

    Sqlist* head = (Sqlist*)malloc(sizeof(Sqlist)); //申请一个头指针
    head = L;

    scanf("%d", &(L->data)); //头结点数据域
    int len = 1; //当前单链表的长度
    int e = 0;//结点值
    int local = 0;//结点位置

    while (len < n) { //建立单链表
        scanf("%d %d", &e,
              &local); //在值为local结点的后面插入值为e的结点
        Inser_list(L, head, e, local, len);
        len++;
    }

    scanf("%d", &local); //要删除的结点
    Delete_list(L, head, local, len);

}
int main() {
    start();
    return 0;//编辑于2022/10/14
}
总结：
①写单链表的基本插入操作算是没什么问题，写代码的时候习惯将结构体指针++了，指向下一个应该p=p->next；
②当前帖子仅供自我精进、学习使用，有不足之处欢迎指正；