整数顺序表的基本运算

设计整数顺序表的基本运算程序,并用相关数据进行测试

输入
顺序输入顺序表A的元素个数及各个元素
输出
第一行:创建顺序表A后,输出所有元素
第二行:删除第一个元素,输出删除后的所有元素
第三行:输出删除元素后顺序表的长度
第四行:在第二元素处插入一个新的元素100
第五行:输出第一个元素100所在位置
样例输入
6
1 2 3 4 0 9
样例输出
1 2 3 4 0 9
2 3 4 0 9
5
2 100 3 4 0 9
2
解题思想:
对顺序表的基本操作,构成,插入,删除,查找,偏历;

#include <iostream>
#define max 105
using namespace std;
class line{
    int data[max];
    int l;
public:
    line(int c[],int n);
    void delete1();
    int getl();
    void inset(int x);
    int get_i(int x);
    void println();
};
line::line(int c[],int n){
    l=n;
        for(int i=0;i<n;i++)
            {
                data[i]=c[i];
            }
}
void line::delete1(){
    for(int i=1;i<l;i++){
        data[i-1]=data[i];
    }
    l-=1;
}
int line::getl(){
    cout<<l<<endl;
}
void line::inset(int x){
    for(int i=l;i>=2;i--)
        data[i]=data[i-1];
    l+=1;
    data[1]=x;
}
int line::get_i(int x){
    for(int i=0;i<l;i++){
        if(data[i]==x){
            return i+1;
        }
    }
}
void line::println()
{
    for(int i=0;i<l;i++)
        {
            cout<<data[i]<<" ";
        }
    cout<<endl;
}
int main()
{
    int n,a1,a[max];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a1;
        a[i]=a1;
    }
    line one{a,n};
    one.println();
    one.delete1();
    one.println();
    one.getl();
    one.inset(100);
    one.println();
    cout<<one.get_i(100)<<endl;
    return 0;
}
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值