c++数据结构之顺序表

2007-11-22 21:08

//SeqList.h

class SeqList
{
protected:
DataType *list;
int maxsize;
int size;
public:
SeqList(int max=0);
~SeqList(void);
int Size(void)const;
void Insert(int i,const DataType& item);
DataType Delete(const int i);
DataType GetData(int i)const;

};
//构造函数
SeqList::SeqList(int max)
{

maxsize = max;
size = 0;
list = new DataType[maxsize];
}
//析构函数
SeqList::~SeqList(void)
{
delete []list;
}
//插入
void SeqList::Insert(int i,const DataType& item)
{
if(size==maxsize)
{
   cout<<"空间已满，无法插入!"<<endl;
exit(0);
}
if(i<0||i>size)
{
   cout<<"输入参数错误！"<<endl;
   exit(0);
}
for(int j=size;j>i;j--)
   list[j] = list[j-1];

list[i] = item;
size++;
}
//取元素
DataType SeqList::GetData(int i)const
{
if(i<0||i>size)
{
   cout<<"该值不存在!"<<endl;
}
return list[i];
}
//删除
DataType SeqList::Delete(const int i)
{
if(i<0||i>size-1)
   cout<<"要删除的值不存在！"<<endl;
if(size==0)
   cout<<"无可删除的值了"<<endl;
DataType x=list[i];
for(int j=i;j<size-1;j++)
{
   list[j] = list[j+1];
}
size--;
return x;
}
//反回大小
int SeqList::Size(void)const
{
return size;
}

//list.cpp

//测试函数，一次输入1-10，删除5，最后输出结果
#include<iostream>
using namespace std;
typedef int DataType;
#include "SeqList.h"

int main()
{
SeqList myList(100);
for(int n=0;n<10;n++)
   myList.Insert(n,n+1);

myList.Delete(4);

for(int i=0;i<myList.Size();i++)
   cout<<myList.GetData(i)<<endl;

return 0;
}