Description
初始化顺序表(顺序表中元素为整型),里边的元素是 1,2,3,然后通过 scanf 读取一个元素(假如插入的是 6),插入到第 2 个位置,打印输出顺序表,每个 元素占 3 个空格,格式为 1 6 2 3,然后 scanf 读取一个整型数,是删除的位置(假如输入为 1),然后输出顺序表 6 2 3,假如输入的位置不合法,输出 false 字符串。提醒,Language 一定要选为 C++。
Input
第一次输入插入的元素值,第二次输入删除的位置
Output
假如插入的元素为 6,那么输出为 1 6 2 3 假如删除的位置为 1,那么输出为 6 2 3
代码
#include <stdio.h>#define MaxSize 50
typedef int ElemType;//让顺序表存储其他类型元素时,可以快速完成代码修改
typedef struct{ElemType data[MaxSize];int length;
}SqList;//顺序表的插入,因为L会变,因此要引用
bool ListInsert(SqList &L, int pos,ElemType element){//判断i是否合法if(pos < 1 || pos > L.length + 1){return false;}//判断存储空间是否满了,不能插入if(L.length >= MaxSize){return false;}for(int j = L.length; j >= pos; j--){L.data[j] = L.data[j - 1];}L.data[pos - 1] = element;L.length++;return true;
};//删除顺序表
bool ListDelete(SqList &L,int i){//判断删除元素的位置是否合法if(i < 1 || i > L.length){return false;}for (int j = i; j < L.length; j++) {L.data[j-1] = L.data[j];}L.length--;return true;
}void printList(SqList L){for (int i = 0; i < L.length; i++) {printf("%3d",L.data[i]);}printf("\n");
}
int main(){SqList L;bool ret;//ret用来装函数的返回值L.data[0] = 1;L.data[1] = 2;L.data[2] = 3;L.length = 3;ElemType InsertVal;scanf("%d",&InsertVal);ret = ListInsert(L,2,InsertVal);if(ret){printf("insert sqlist success\n");printList(L);}else{printf("insert sqlist failed\n");}int DeleteVal;scanf("%d",&DeleteVal);ret = ListDelete(L,DeleteVal);if(ret){printf("delete sqlist success\n");printList(L);}else{printf("delete sqlist failed\n");}return 0;
}
结果
测试用例:把输入,输出这样的一种组合,称为测试用例。