数据结构与算法作业0：顺序表的基本操作

有以下程序段，先改错，最后再编程实现所有函数的功能。

注：main()函数已给出，不得修改，提交时需要提交main函数。

      #include<iostream.h>
      #include<stdlib.h>
      typedef int T
      class SeqList
      {
      private:
      T data;
      int MaxSize; //顺序表最多可以存放的元素个数。
      int last; //顺序表最后一个元素的下标，初始值为-1。
      void SeqList(int sz);
      void Input();//首先输入元素的个数，然后顺次输入元素的值。
      void Output();//输出线性表的所有元素。
      void Insert(const T& x, int i );//在线性表中第i个位置插入值为x的元素。
      int Remove ( T & x );//从线性表中删除第一个值等于x的元素。
      }
      SeqList(int sz){data = new T[sz];MaxSize = sz; SeqList.last = -1; }
      int main()
      {
      SeqList myList(100);
      myList.Input();
      myList.Output ();
      int i;
      for( i=0;i<5;i++)
         myList.Insert(i+10,i);
      myList.Output ();
      for( i=10;i<15;i++)
         myList.Remove(i);
      myList.Output ();
      return 0;
      }
  
 

例如:

5
1
2
3
4
5

The elements are:
1
2
3
4
5
The elements are:
10
11
12
13
14
1
2
3
4
5
The elements are:
1
2
3
4
5

4
4
3
2
1

The elements are:
4
3
2
1
The elements are:
10
11
12
13
14
4
3
2
1
The elements are:
4
3
2
1

我的答案：

      #include<iostream>
      #include<stdlib.h>
      using namespace std;
      typedef int T;
      class SeqList
      {
      public:
          T *data;
         int MaxSize;
         int last;
         SeqList(int sz);
         void Input();
         void Output();
         void Insert(const T & x,int i);
         int Remove(T & x);
      };
      SeqList::SeqList(int sz)
      {
          MaxSize = sz;last = -1;
          data =  new T[sz];
      }
      void SeqList::Input()
      {
         int a;
          cin>>a;
         for(int i=0;i<a;i++)
          {
              cin>>data[i];
              last++;
          }
      }
      void SeqList::Output()
      {
          cout<<"The elements are:"<<endl;
         for(int i=0;i<=last;i++)
          {
              cout<<data[i]<<endl;
          }
      }
      void SeqList::Insert(const T & x,int i)
      {
         if(last == MaxSize-1)
          {
              cout<<"顺序表已无法插入"<<endl;
          }
         if(i<0||i>last+1)
          {
              cout<<"i越界"<<endl;
          }
         else
          {
              last++;
             for(int j=last;j>i;j--)
                  data[j] = data[j-1];
              data[i] = x;
          }
      }
      int SeqList::Remove(T & x)
      {
         for(int i=0;i<=last;i++)
          {
             if(data[i]==x)
              {
                  last--;
                 for(int j=i;j<=last;j++)
                      data[j] = data[j+1];
                 return 1;
              }
          }
         return 0;
      }
      int main()
      {
         SeqList myList(100);
          myList.Input();
          myList.Output();
         int i;
         for(i=0;i<5;i++)
              myList.Insert(i+10,i);
          myList.Output();
         for(i=10;i<15;i++)
              myList.Remove(i);
          myList.Output();
         return 0;
      }
  
 

文章来源: blog.csdn.net，作者：渣渣ye，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/yyfloveqcw/article/details/123757610