【牛客网】BC138 KiKi学结构体和指针_kiki学习了结构体和指针,他了解了结构体类型可以定义包含多个不同类型成员,而指针-CSDN博客

该程序演示了如何使用C语言创建一个带头节点的单链表，链表节点由结构体定义，包含整型数据和指向下一个节点的指针。用户输入n个整数构建链表，然后提供一个数值m删除所有值为m的节点。最后，程序输出删除后链表的长度和节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

KiKi学习了结构体和指针，他了解了结构体类型可以定义包含多个不同类型成员，而指针本质是内存地址，是引用数据的另外一种方式。现在他想将多个输入的数据通过结构体和指针的方式连接在一起，形成一个单向链表，即：每个结点是结构体类型，包括整型数据成员（data）和结构体指针类型成员（next），每个结点的指针部分指向下一个输入的结点。具体建立过程如下：先输入n个整数，按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。输出删除后的单链表信息。

输入描述：

包括三行：

第一行输入数据个数n (3≤n≤100);

第二行依次输入n个整数，用空格分隔;

第三行输入欲删除数据m。

输出描述：

包括两行：

第一行输出完成删除后的单链表长度；

第二行依次输出完成删除后的单链表数据。

示例1

输入：
5
1 2 2 3 4
2
输出：
3
1 3 4

代码实现：

#include <stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);
    int arr[100] = { 0 };
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int del = 0;
    scanf("%d", &del);
    int count = 0;
    for (int i = 0; i < n; i++)
    {
        if (arr[i] == del)
        {
            for (int j = i; j < n - 1; j++)
            {
                arr[j] = arr[j + 1];
            }
            n--;
            i--;
        }
        else
        {
            count++;
        }
    }
    printf("%d\n", count);
    for (int i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}