C语言王道第八周一题-编程知识

C语言王道第八周一题

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

结果