YTU 2601: 熟悉题型——填空题（删除线性表节点）

来源：互联网发布：js导出excel插件哪个好编辑：程序博客网时间：2024/05/08 02:33

2601: 熟悉题型——填空题（删除线性表节点）

时间限制: 1 Sec 内存限制: 128 MB
提交: 357 解决: 212

题目描述

给出一串具体长度的数据，删除指定数据。

已经给出部分代码，

#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;
}

输入

输入 n：6

输入数据：1 2 3 4 5 6

输入 item：5

输出

输出：1 2 3 4 6

样例输入

101 2 3 4 5 6 7 8 9 108

样例输出

1 2 3 4 5 6 7 9 10

提示

只提交注释的部分，即填写的部分。

填写的部分可能不止一行，根据自己的判断添加。

填空题添加的代码一般很短。

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

#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;}

1 0