[回顾性练习2]C++实现数组中插入数据元素(数组)

最新推荐文章于 2024-04-24 21:37:58 发布

iwugd

最新推荐文章于 2024-04-24 21:37:58 发布

阅读量3.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure 文章标签： Data Structure

本文链接：https://blog.youkuaiyun.com/Up2Me1/article/details/80320315

Data Structure 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C++实现的SeqList类，该类能够处理数组数据并支持在指定位置插入新的元素。文章提供了完整的代码示例，包括插入操作的具体实现，并通过测试用例验证了功能的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目2：C++实现数组中插入数据元素

向类SeqList中插入数据，请根据main函数中的调用，完成Insert和output函数。

	测试输入	期待的输出
测试用例	5 1 2 3 4 5 2 9	1 2 3 4 5 1 2 9 3 4 5

代码：

//前置代码

#include<iostream>
#include<stdlib.h>
using namespace std;
class SeqList
{
private:
   int * data;  
   int last; // index of the last element
public:
   SeqList ( int sz );
   ~SeqList ( ) { delete [ ] data; }
   void input ();
   void output() ;
   void Insert   ( const int &x, int i);
}  ;
SeqList::SeqList ( int sz )
{
   if ( sz > 0 )
   { data = new int[sz];
     last = -1;
   }
}
void SeqList:: input()
{
  cin >>last;
  for (int i=0;i<last;i++)
    cin>>data [i];
  last--;
}

//答题区域

void SeqList::Insert(const int &x, int i)
{
    int number=i;
    //int data_cpy[100];
    int *data_cpy;
    data_cpy=new int[100];
    for(int j=0;j<number;j++)
    {
        data_cpy[j]=data[j];
    }
    data_cpy[number]=x;
    for(int j=number;j<=last;j++)
    {
        data_cpy[j+1]=data[j];
    }
    /*for(int iii=0;iii<=last;iii++)
    {
        cout<<data_cpy[iii]<<" ";
        if(iii==last)
            cout<<endl;
    }*/
    data=data_cpy;//疑似错误点
}
void SeqList::output()
{
    last=last+1;
    cout<<*(data+0);
    for(int ii=1;ii<last;ii++){
        cout<<" "<<*(data+ii);
    }
    cout<<endl;

}

//后置代码

int main()
 {
  SeqList myList(50);
  myList.input();
  myList.output();
  int where,value;
  cin >>where;
  cin >>value;
  myList.Insert(value,where);
  myList.output ();
  return 1;
 }