实验目的:
假设顺序表的长度为n,且n的取值空间为[1, 100],顺序表各结点的数值为整型,且数值大小为[1, 100]。
删除顺序表中相同数值的多余结点,即顺序表中相同数值的结点只保留一个。
实验要求:
1、顺序表定义使用以下代码:
typedef int datatype; //结点的数据类型,假设为int
const int maxsize=100; //顺序表最大长度,假设为100
typedef struct {
datatype data[maxsize]; //顺序表的第一个结点为data[0]
int n; //顺序表的当前长度
} sqlist;
2、自定义顺序表长度和各结点的数值
输入
程序启动后,依次input的信息如下:
1、第一行,输入一个数值n,表示顺序表的长度
(提示:判断顺序表长度是否符合要求,若不符合,则输出提示信息“Exception: illegal length”)
2、第二行,输入一串以空格分开的数值,表示顺序表的各个结点数值
(提示:判断顺序表各结点的数值是否符合要求,若不符合,则输出提示信息“Exception: illegal value”)
输出
完成上述所有input信息后,程序依次output的信息如下:
1、打印“去重”后的顺序表元素个数
2、打印“去重”后的顺序表
输入样例 1
10
1 5 8 2 4 6 5 2 4 6
输出样例 1
6
1 5 8 2 4 6
输入样例 2
0
输出样例 2
Exception: illegal length
输入样例 3
5
201 2 2 5 4
输出样例 3
Exception: illegal value
代码如下:
#include<stdio.h>
#include<stdlib.h>
typedef int datatype;
const int maxsize = 100;
typedef struct{
datatype data[maxsize];
int n;
}sqlist;
void init(sqlist* list , int n ){
list->n = n;
}
void looklist(sqlist* list){
for(int i = 0 ; i < list->n ; i++){
printf("%d",list->data[i]);
if(i < list->n - 1){
printf(" ");
}
}
printf("\n");
}
void delectsame(sqlist* list){
int k = 0 ;
for(int i = 0 ; i < list->n - 1 ; i++){
for(int j = i + 1 ; j < list->n ; j++){
if(list->data[i] == list->data[j]){
for(k = j;k < list->n ; k++){
list->data[k] == list->data[k+1];
}
list->n--;
j--;
}
}
}
}
int main(){
sqlist* list = (sqlist*)malloc(sizeof(sqlist));
int n;
scanf("%d",&n);
init(list,n);
if(n <= 0 || n > maxsize){
printf("Exception: illegal length\n");
return 0;
}
for(int i = 0 ; i < n ; i ++){
scanf("%d",&list->data[i]);
}
for(int i = 0 ; i < n ; i ++){
if(list->data[i] < 1 || list->data[i] > 100){
printf("Exception: illegal value\n");
return 0;
}
}
delectsame(list);
printf("%d\n",list->n);
looklist(list);
return 0;
}