数据结构总结：（一）顺序表

ps:  插入删除要小心，注意插入的位置pos。。。

白老师 OJ：

Input

第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置

Output

数据之间用空格隔开

第1行输出创建后的顺序表内容，包括顺序表实际长度和数据

每成功执行一次操作（插入或删除），输出执行后的顺序表内容

每成功执行一次查找，输出查找到的数据

如果执行操作失败（包括插入、删除、查找等失败），输出字符串error，不必输出顺序表内容

Sample Input

6 11 22 33 44 55 66

3 777

1 888

1

9

0

5

Sample Output

6 11 22 33 44 55 66

7 11 22 777 33 44 55 66

8 888 11 22 777 33 44 55 66

7 11 22 777 33 44 55 66

error

error

44

 

 1 #include <stdio.h> 2 int A[10]; 3 int n; 4 void print(){ 5     printf("%d ", n); 6     int i; 7     for(i=0;i<n;++i) 8         printf("%d ", A[i]); 9     printf("\n");10 }11 12 void insert(int pos, int value){13     int i;14     pos--;15     if(pos <0 || pos > n){printf("error\n"); return;}16     for(i=n-1;i>=pos;--i){17         A[i+1] = A[i];18     }19     A[pos] = value;20     ++n;21     print();22 }23 24 void delete(int pos){25     int i;26     pos--;27     if(pos <0 || pos > n-1){printf("error\n"); return;}28     for(i=pos;i<n;++i)29         A[i] = A[i+1];30     --n;31     print();32 }33 34 void find(int pos){35     if(pos <1 || pos > n) {printf("error\n"); return;}36     else printf("%d\n", A[pos-1]);37 }38 39 int main(int argc, char const *argv[])40 {41     int t, i, pos, value;42     scanf("%d", &n);43     for(i=0;i<n;++i)44         scanf("%d", &A[i]);45     print();46 47     scanf("%d", &pos);48     scanf("%d", &value);49     insert(pos, value);50 51     scanf("%d", &pos);52     scanf("%d", &value);53     insert(pos, value);54 55     scanf("%d", &pos);56     delete(pos);57 58     scanf("%d", &pos);59     delete(pos);60 61     scanf("%d", &pos);62     find(pos);63 64     scanf("%d", &pos);65     find(pos);66 67     return 0;68 }

 

Description

建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）

实现连续多个插入，即从位置i开始插入多个数据

实现连续多个删除，即从位置i开始删除多个数据

 

Input

第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据

第2行先输入i表示插入开始的位置，再输入k表示有k个插入数据，接着输入k个数据

第3行先输入i表示删除开始的位置，再输入k表示要删除k个数据

Output

顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

第2行输出执行连续插入后的顺序表内容

第3行输出执行连续删除后的顺序表内容

 

Sample Input

6 11 22 33 44 55 66 2 3 99 88 77 4 5

Sample Output

6 11 22 33 44 55 66 9 11 99 88 77 22 33 44 55 66 4 11 99 88 66

 

 1 #include <stdio.h> 2 int A[100]; 3 int n; 4  5 void print(){ 6     int i; 7     printf("%d ", n); 8     for(i=0;i<n;++i) 9         printf("%d ", A[i]);10     printf("\n");11 }12 13 14 void insert(){15     int i, num, pos;16     scanf("%d %d", &pos, &num);17     --pos;18     for(i=n-1;i>=pos;--i){19         A[i+num] = A[i];20     }21 22     for(i=0;i<num;++i)23         scanf("%d", &A[i+pos]);24     n+=num;25     print();26 }27 28 void delete(){29     int i, num, pos;30     scanf("%d %d", &pos, &num);31     --pos;32     for(i=pos+num;i<n;++i){33         A[i-num] = A[i];34     }35     n-=num;36     print();37 }38 39 int main(int argc, char const *argv[])40 {41     int i;42     scanf("%d", &n);43     for(i=0;i<n;++i)44         scanf("%d", &A[i]);45     print();46     insert();47     delete();48     return 0;49 }

 

Description

建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）

已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序

 

Input

第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等

第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等

 

Output

顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

Sample Input

3 11 33 55 5 22 44 66 88 99

Sample Output

8 11 22 33 44 55 66 88 99

 

 

#include <stdio.h>int A[50];int B[50];int C[100];int main(int argc, char const *argv[]){    int i, n1, n2;    scanf("%d", &n1);    for(i=0;i<n1;++i)        scanf("%d", &A[i]);    scanf("%d", &n2);    for(i=0;i<n2;++i)        scanf("%d", &B[i]);    int n3 = n1+n2;    int j, k;    j = k = 0;    for(i=0;i<n3;++i){        if(A[j] < B[k] && j < n1){            C[i] = A[j];            ++j;        }        else if(A[j] >= B[k] && k < n2){            C[i] = B[k];            ++k;        }        else if(j>=n1){            C[i] = B[k];            ++k;        }        else if(k>=n2){            C[i] = A[j];            ++j;        }    }    printf("%d ", n3);    for(i=0;i<n3;++i)        printf("%d ", C[i]);    printf("\n");    return 0;}