关闭

OJ嘻唰唰之填空题(1)删除线性表节点

705人阅读 评论(0) 收藏 举报
分类:
问题及代码:
/*
*Copyright(c)2014,烟台大学计算学院
*All  rights reserved.
*文件名称:test.cpp
*作者:陈银丽
*完成日期:2015年7月7日
*版本号:v1.0
*
*问题描述:给出一串具体长度的数据,删除指定数据。

已经给出部分代码,

#include<iostream>
using namespace std;
struct Linklist
{
    int num;
    Linklist *next;
};
Linklist *creat(int l,int n)
{
    Linklist *t=new Linklist;
    t->num=l;//每个节点编号
    if(n==1)
    {
        t->next=NULL;
        return t;
    }
    cin>>l;
    t->next=creat(l,n-1);
    return t;
}
void printf(Linklist *p,int n)
{
    if(p==NULL)
        return ;
    cout<<p->num;
    if(n!=1)
        cout<<" ";
    printf(p->next,n--);
}
Linklist *dellink(Linklist *head,int num)
{
    Linklist *p1,*p2;
    p1=head;
    while(num!=p1->num&&p1->next!=NULL)
    {
        p2=p1;
        p1=p1->next;
    }
   /************
 请补充缺少的代码,使该程序完成功能。  
   ***************/
    return head;
}
int main()
{
    int n,l,m;
    cin>>n;
    Linklist *head;
    cin>>l;
    head=creat(l,n);
    cin>>m;
   head= dellink(head,m);
    printf(head,n);
    return 0;
}

*输入描述:


*程序输出:
*/
#include<iostream>
using namespace std;
struct Linklist
{
    int num;
    Linklist *next;
};
Linklist *creat(int l,int n)
{
    Linklist *t=new Linklist;
    t->num=l;//每个节点编号
    if(n==1)
    {
        t->next=NULL;
        return t;
    }
    cin>>l;
    t->next=creat(l,n-1);
    return t;
}
void printf(Linklist *p,int n)
{
    if(p==NULL)
        return ;
    cout<<p->num;
    if(n!=1)
        cout<<" ";
    printf(p->next,n--);
}
Linklist *dellink(Linklist *head,int num)
{
    Linklist *p1,*p2;
    p1=head;
    while(num!=p1->num&&p1->next!=NULL)
    {
        p2=p1;
        p1=p1->next;
    }
    if(p1->num==num)
    {
        if(p1==head)
            head=p1->next;
        else
            p2->next=p1->next;
    }
    return head;
}
int main()
{
    int n,l,m;
    cin>>n;
    Linklist *head;
    cin>>l;
    head=creat(l,n);
    cin>>m;
    head= dellink(head,m);
    printf(head,n);
    return 0;
}

运行结果:


知识点总结:在做填空题时,要善于观察,用所学的知识点,不要想太复杂

学习心得:简单。

0
0
查看评论

OJ 嘻唰唰:熟悉题型——填空题(删除线性表节点)

Description 给出一串具体长度的数据,删除指定数据。 Input 输入 n:6 输入数据:1 2 3 4 5 6 输入 item:5 Output 输出:1 2 3 4 6 Sample Input 10 1 2 3 4 5 6 7 8 9...
  • linan_141
  • linan_141
  • 2015-06-17 16:30
  • 320

Go 深度好文汇总

GoCN(www.gocn.io) 1. Go 的依赖注入设计 http://t.cn/R9AK33k 2. golang的gzip优化 http://t.cn/R9AK31P 3. 记一次资源泄露之路 http://t.cn/...
  • kenkao
  • kenkao
  • 2017-11-24 11:40
  • 269

OJ 嘻唰唰抽象基类

Description 编写一个程序,声明抽象基类Shape,由它派生出3个派生类: Circle(圆形)、Rectangle(矩形)、Triangle(三角形),用一个函数printArea分别输出以上三者的面积(结果保留两位小数),3个图形的数据在定义对象时给定。 Input ...
  • haojy826
  • haojy826
  • 2015-07-03 14:33
  • 249

OJ嘻唰唰Shape系列-6

Description Shape系列终于快完成了,小聪可以歇一下了。但是这个时候JC和Kitty把自己的矩形和圆形做好,想给小聪比试一下,小聪也不示弱,拿出来自己的做出的三角形和他们一分高下。他们的比较方式是新建了一个MyShape类来进行比较,请帮小聪完成MyShape类的构造函数,are...
  • haojy826
  • haojy826
  • 2015-07-02 11:25
  • 189

OJ 嘻唰唰 类的应用

Problem E: 类的应用 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 55  Solved: 24 [Submit][Status][Web Board] Description ...
  • Diudiudiuo
  • Diudiudiuo
  • 2015-07-03 16:10
  • 331

OJ嘻唰唰 类模板

Description 声明一个类模板,利用它分别实现两个整数、浮点数和字符的比较,求出大数和小数。说明:在类模板外定义各成员函数。 Input 输入两个整数、两个浮点数和两个字符 Output 从大到小输出两个整数、两个浮点数和两个字符 Samp...
  • linan_141
  • linan_141
  • 2015-06-15 15:13
  • 196

嘻唰唰第四批之构造函数

问题及代码 #include using namespace std; class XiaoPing { private: int state; //用来记录是否有参数 int data; public: XiaoPing(); XiaoPing(int da...
  • xslch123
  • xslch123
  • 2015-06-22 18:29
  • 206

OJ嘻唰唰 我想放假

Description 小明的弟弟上小学了,每次刚入学就想知道什么时候放假,但是每学期开学的日子和每学期的有效天数都不一样,请你编程帮他计算放假日期。 Input 第一行输入开学的年月日,以空格隔开;第二行输入本学期的有效天数 Output 输出计算后得到的放假日期,格...
  • linan_141
  • linan_141
  • 2015-06-15 18:57
  • 251

OJ嘻唰唰之改错题(1)-商品销售类

问题及代码: /* *Copyright(c)2014,烟台大学计算学院 *All rights reserved. *文件名称:test.cpp *作者:陈银丽 *完成日期:2015年7月4日 *版本号:v1.0 * *问题描述: 商店销售某一商品,每天公布统一的折扣(dis...
  • CKL1029
  • CKL1029
  • 2015-07-04 15:43
  • 580

OJ嘻唰唰 Shape系列-4

Description 小聪送给小亮和小华的形状他们都很喜欢,小亮和小华非要比一下他们两个的形状,来看看小聪更爱谁,请完成RsubC类。RsubC类中包括Rectangle类和Circle类的数据成员,新增布尔类型的数据成员sign(sign等于0时,新面积等于Rectangle+Circ...
  • haojy826
  • haojy826
  • 2015-07-02 10:24
  • 245
    个人资料
    • 访问:61121次
    • 积分:1910
    • 等级:
    • 排名:千里之外
    • 原创:132篇
    • 转载:1篇
    • 译文:0篇
    • 评论:26条
    最新评论