初始化顺序表(顺序表中元素为整型),里边的元素是1,2,3,然后通过scanf读取一个元素(假如插入的是6),插入到第2个位置,打印输出顺序表,每个元素占3个空格,格式为1 6 2 3,然后sc

王道OJ课时10作业

#include <iostream>
//定义顺序表
typedef struct SequenceList{
    int data[20];
    int length;

}SequentList;

void insertSecondPosition(SequentList &s,int insertNumber){

    for(int i=s.length-1;i>=1;i--){
        s.data[i+1]=s.data[i];

    }
    s.data[1]=insertNumber;
    s.length++;
}

bool deleteOneNumber(SequentList &s,int deletePosition){
    if(deletePosition<1||deletePosition>s.length){
        return false;
    }
    for(int i=deletePosition;i<s.length;i++){
        s.data[i-1]=s.data[i];

    }
    s.length--;
    return true;
}

//打印顺序表
void printList(SequentList &s){

    for(int i=0;i<s.length;i++){
        printf("%3d",s.data[i]);
    }
    printf("\n");
}

int main() {
    SequentList s;
    s.data[0]=1;
    s.data[1]=2;
    s.data[2]=3;
    s.length=3;
    int insertNumber;
    scanf("%d",&insertNumber);
    insertSecondPosition(s,insertNumber);
    printList(s);
    int deletePositon;
    scanf("%d",&deletePositon);
    bool deleteResult=deleteOneNumber(s,deletePositon);
    if(deleteResult==false){
        printf("false");
    }else{
        printList(s);
    }


    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值