2021级人工智能与数字媒体技术12周测试（线性表）

本篇为成都锦城学院2021级人工智能与数字媒体技术12周测试纪录，仅供参考。

牵涉到的内容都比较基础，没有特别困难的，不过时间上来说还是比较紧迫。

R7-1 递增有序顺序表的插入

输入格式:

第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。

输出格式:

对每一组输入，在一行中输出插入X后的递增的顺序表。

输入样例:

在这里给出一组输入。例如：

5
1 3 5 7 9
6

输出样例:

在这里给出相应的输出。例如：

1,3,5,6,7,9,

#include<iostream>
using namespace std;
int main ()
{
    int len;
    cin>>len;
    int i,t;
    int *arr = new int[len+1];
    for(i=0;i<len;i++)
        cin>>arr[i];
    cin>>t;
   // cout<<t<<endl;
    i=0;
    while(arr[i]<=t&&i<len)
    {
       // cout<<arr[i]<<endl;
        i++;
    }
   // cout<<i<<endl;
    int x=len;
    while(x>i)
    {
        arr[x]=arr[x-1];
       // cout<<arr[x]<<endl;
        x--;
    }
    arr[i]=t;
    for(i=0;i<=len;i++)
    {
        cout<<arr[i]<<',';
    }
}

R7-2 基于顺序存储结构的图书信息表的创建和输出

定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。

输入格式:

输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。

输出格式:

总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。

输入样例:

在这里给出一组输入。例如：

9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
0 0 0

输出样例:

在这里给出相应的输出。例如：

8
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00

 

#include<iostream>
#include<string.h>
using namespace std;
struct book
{
    char order[100];
    char name[100];
    double price;
}t;
int main ()
{
    int i=0;
    book* arr = new book[1000];
    char order[100],name[100];
    double price;
    char str1='0';
    while(1)
    {
        cin>>t.order;
        cin>>t.name;
        cin>>t.price;
        int len1=strlen(t.order);
        int len2=strlen(t.name);
        if(len1==1&&len2==1&&t.order[0]=='0'&&t.name[0]=='0'&&t.price==0)
        {
           break;    //当读入的字符串（书序号和名字）长度为1且为'0'，价格也为0时退出循环
        }
        arr[i]=t;
        i++;
    }
    cout<<i<<endl;
    for(int x=0;x<i;x++)
    {
    cout<<arr[x].order<<' '<<arr[x].name<<' ';
    printf("%.2lf\n",arr[x].price);   //相较于cout还是printf函数控制输出格式更为简单 
    }
    return 0;
}

R7-3 两个有序链表序列的合并

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。

输入格式:

输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。

输出格式:

在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。

输入样例:

1 3 5 -1
2 4 6 8 10 -1

输出样例:

1 2 3 4 5 6 8 10

#include<iostream>
using namespace std;
struct list
{
    int data;
    list* next;
};

int main ()
{
    int i,len1,len2;
    list *head1=new list;
    list *head2=new list;
    list *head3=new list;
    cin>>len1;
    list *p=head1;
    for(i=0;i<len1;i++)
    {
        p->next=new list;
        p=p->next;
        cin>>p->data;
    }
    p->next=0;
    cin>>len2;
    p=head2;
    for(i=0;i<len2;i++)
    {
        p->next=new list;
        p=p->next;
        cin>>p->data;
    }
    p->next=0;
    list *p1=head1->next,*p2=head2->next;
    p=head3;
    while(p1!=0||p2!=0)
    {
        if(p1==0)
        {
            while(p2!=0)
            {
                p->next=new list;
                p=p->next;
                p->data=p2->data;
                p2=p2->next;
            }
        }
        else if(p2==0)
        {
            while(p1!=0)
            {
                p->next=new list;
                p=p->next;
                p->data=p1->data;
                p1=p1->next;
            }
        }
        else
        {
            if(p1->data<p2->data)
            {
                p->next=new list;
                p=p->next;
                p->data=p1->data;
                p1=p1->next;
            }
            else
            {
                p->next=new list;
                p=p->next;
                p->data=p2->data;
                p2=p2->next;
            }

        }
    }
    p->next=0;
    p=head3->next;
    while(p!=0)
    {
        cout<<p->data<<' ';
        p=p->next;
    }
    cout<<endl;
    system("pause");
    return 0;
}

 

R7-4 在有序链表中插入数据

给定一批严格递增排列的整型数据，给定一个x，若x不存在，则插入x，要求插入后保持有序。存在则无需任何操作。

输入格式:

输入有两行：
第一个数是n值，表示链表中有n个数据。后面有n个数，分别代表n个数据。
第二行是要插入的数。

输出格式:

输出插入后的链表数据，以空格分开。行末不能有多余的空格。

输入样例1:

在这里给出一组输入。例如：

5 1 3 6 9 11
4

输出样例1:

在这里给出相应的输出。例如：

1 3 4 6 9 11

输入样例2:

在这里给出一组输入。例如：

5 1 3 6 9 11
3

输出样例2:

在这里给出相应的输出。例如：

1 3 6 9 11

 

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main ()
{
    vector<int>arr;
    int num,i,t,flag=1;
    cin>>num;
    for(i=0;i<num;i++)
    {
        cin>>t;
        cout<<t<<endl;
        arr.push_back(t);
    }
    cin>>t;
    arr.push_back(t);
    for(i=0;i<arr.size();i++)
    {   
        if(t>=arr[i]&&flag&&t<=arr[i+1])
    {
       cout<<"i="<<i<<endl;
        arr.insert(arr.begin()+i+1,t);
        flag=0;
    }
        cout<<arr[i]<<endl;
    }
    
    system("pause");
    return 0;
}