顺序表

顺序表的建立与应用

代码如下:

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

SeqList :: SeqList(INT SZ){数据=新T [SZ]; MAXSIZE = SZ; 最后= -1; }
空隙SeqList ::输入()
{
INT NUM,I;
CIN >> NUM;
最后= NUM-1;
对于(I = 0;我<NUM;我++)
{
CIN >>数据[I];
}
}
空隙SeqList ::输出()
{
INT I;
COUT <<“的要素是:” << ENDL;
对于(I = 0; I <=上;我++)
{
COUT <<数据[I] << ENDL;
}
}
空隙SeqList ::插入(常量T&的x,int i)以
{
诠释J;
为(J =最后; J>时= I; J-)
{
数据[D + 1] =数据[J];
}
数据[I] = X;
最后++;
}
空隙SeqList ::取出(T&X)
{
INT I,J;
对于(I = 0; I <=上;我++)
{
如果(数据[I] == X)
{
对于(j = I;Ĵ<=最后; J ++)
{
数据[J] =数据[D + 1] ;
}
最后所;
打破;
}
}

}

INT的main()   
 {
  SeqList myList中(100);
  myList.Input();
  myList.Output();
  INT I;
  对于(I = 0; I <5;我++)
     myList.Insert第(i + 10,i)的;
  myList.Output();
  对于(I = 10; I <15;我++)
     myList.Remove(ⅰ);
  myList.Output();
  返回0;
 }


You may also like...

发表评论

电子邮件地址不会被公开。 必填项已用*标注