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

结果