第六次作业2.链表操作

Linzaii

于 2022-12-16 21:33:34 发布

阅读量716

点赞数

分类专栏：虫胶CG题文章标签：链表数据结构 c++

本文链接：https://blog.youkuaiyun.com/CodeSeven/article/details/128348251

版权

虫胶CG题专栏收录该内容

48 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本篇博客介绍了如何使用C++进行链表操作，包括在链表头部插入整数以及按给定值删除节点。通过示例输入和输出，详细解释了程序的运行过程和结果。

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

【问题描述】
输入n(n>1)个正整数，每次将输入的整数插入到链表头部。-1表示输入结束。再输入一个正整数，在链表中查找该数据并删除对应的节点。要求输出进行删除操作后链表中所有节点的值。
【输入形式】
输入以空格分隔的n个整数，以-1结束输入，再输入一个要删除的整数。

【输出形式】
从链表第一个元素开始，输出链表中所有的节点值。以空格分隔。

【样例输入】
2 4 6 7 8 4 -1
2
【样例输出】
4 8 7 6 4
【样例说明】
输入以空格分隔的n个整数2 4 6 7 8 4, 以-1结束输入
然后输入2，删除2之后输出剩余整数。
【评分标准】
满分20分，每个测试点4分，提交程序名为list.c。

#include<bits/stdc++.h>
using namespace std;
struct Node
{
    int data;
    struct Node *next;
};
//建立链表 
struct Node *creat()//逆序输入
{
    struct Node *head,*p;
    while(1)
    {
        p=(struct Node *) malloc(sizeof(struct Node));
        cin>>p->data;
        if(p-&g