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

原创 2015年07月07日 21:26:43
问题及代码:
/*
*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;
}

运行结果:


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

学习心得:简单。

相关文章推荐

YTU-OJ-熟悉题型——填空题(删除线性表节点)

Problem N: 熟悉题型——填空题(删除线性表节点) Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 258  Solved: 151 ...
  • MIKASA3
  • MIKASA3
  • 2015年06月24日 09:24
  • 405

嘻唰唰第六批Problem N: 填空题:静态成员---计算学生个数

Description 学生类声明已经给出,在主程序中根据输入信息输出实际建立的学生对象个数,以及所有学生对象的成绩总和。 在下面的程序段基础上完成设计,只提交begin到end部分的代码...

OJ嘻唰唰之改错题(3)植物与花

问题及代码 /* *Copyright(c)2014,烟台大学计算学院 *All rights reserved. *文件名称:test.cpp *作者:陈银丽 *完成日期:2015年7月4日 *版...
  • CKL1029
  • CKL1029
  • 2015年07月05日 19:30
  • 610

线性表之顺序表1多余元素删除之移位算法(sdut oj 3324)

顺序表应用1: 多余元素删除

OJ第六批——Problem O: 填空题:类模板---求数组的最大值

问题及代码:   Problem O: 填空题:类模板---求数组的最大值 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 414  S...

第十六周oj刷题——Problem J: 填空题:静态成员---计算学生个数

Description 学生类声明已经给出,在主程序中根据输入信息输出实际建立的学生对象个数,以及所有学生对象的成绩总和。 Input 学生个数 对应学生个数的学生信息(姓名   ...

第十六周oj刷题——Problem K: 填空题:类模板---求数组的最大值

Description   类模板---求数组的最大值    找出一个数组中的元素的最大值,数组大小为10。(用类模板来实现)    数组元素类型作为类模板的参数。 Input ...

线性表 删除相同节点

Description 已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。(O(1)表示算法的辅助空间...

线性表---单链表(创建、找中间节点、删除头元素)

#include #include using namespace std;typedef struct node { int num; struct node *next; }Nod...
  • will130
  • will130
  • 2015年10月17日 20:50
  • 346
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:OJ嘻唰唰之填空题(1)删除线性表节点
举报原因:
原因补充:

(最多只允许输入30个字)