首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

顺序表,该如何处理

2012-09-28 
顺序表#include iostreamusing namespace stdclass SeqList{private:int *listint maxsizeint sizep

顺序表
#include <iostream>
using namespace std;

class SeqList
  {
  private:
int *list;
int maxsize;
int size;
  public:
SeqList(int n);
~SeqList();
int find(int pos);
void insert(int item,int pos);
void dele(int pos);
  };

SeqList::SeqList(int n)
{
  maxsize=n;
  size=0;
}

SeqList::~SeqList()
{
  delete []list;
}

int SeqList::find(int pos)
{
  return list[pos-1];
}

void SeqList::insert(int item,int pos)
{
  for (int j=size;j>=pos;j--)
{
list[j]=list[j-1];
}
list[pos-1]=item;
size++;
}

void SeqList::dele(int pos)
{
  for (int j=pos;j<size;j++)
  {
list[j-1]=list[j];
  }
  size--;
}
int main ()
{
  int length,temp,i;
SeqList mylist(50);
  cin>>length;
  for (i=1;i<=length;i++)
  {
  cin>>temp;
mylist.insert(temp,i);
  }
  for (i=1;i<=length;i++)
  {
  cout<<mylist.find(i)<<" ";
  }
  cout<<endl;


  return 0;
}

运行出错

[解决办法]

C/C++ code
SeqList::SeqList(int n){    maxsize=n;    size=0;    list = new int[maxsize];} 

热点排行