C++数据结构和算法每天一练(线性表)

#include <iostream>

using namespace std; 

class  ArrayLinerTable

{

public:  

    void InitLinerTable(int); //初始化线性表

 void MakeEmpty() ;//清空线性表

    int  GetLength() ;//获取长度

 int  Locate(int) ;//获取制定位置的数据

 ArrayLinerTable* Insert(int,int) ;//在制定位置插入一个元素

 ArrayLinerTable* AppendTo(int) ;//追加

 ArrayLinerTable* PrintLinerTable() ;//打印线性表

 ArrayLinerTable* Delete(int) ;//删除指定位置

 ArrayLinerTable* Update(int,int) ;//修改元素

 bool IsEmpty() ;//是否空

 ArrayLinerTable*ClearAllData() ;//清除所有元素

 ArrayLinerTable*SortAsc() ;//升序

 ArrayLinerTable*SortDesc();//降序

 ArrayLinerTable(); //构造

 ~ArrayLinerTable();//析构

private:

 int *pLinerTableHeader ; //表头

 int length ;//

 int maxIndex ;//当前最大数量

 

};

ArrayLinerTable::ArrayLinerTable()

{

  this->maxIndex= -1;  //刚开始不存在-1

  pLinerTableHeader=NULL ;

}

void ArrayLinerTable::InitLinerTable(int length)//不能使用模版成员指针 因为在编译期间无法确定类型所以是错误的

{

    this->pLinerTableHeader=new int[length] ;

 this->length=length ;

}

void ArrayLinerTable::MakeEmpty()

{

  delete this->pLinerTableHeader ;

  this->pLinerTableHeader=NULL ;

}

int   ArrayLinerTable::GetLength()  

{

      return this->length ;

}

int  ArrayLinerTable::Locate(int i)

{  

    if(-1==maxIndex)

 {

   cout<<"表内没有数据!"<<endl ;

   return  0;

 }

 if (i>maxIndex)

 {    

  

  cout<<"超出最大长度"<<endl ;

  return  0;

 }

  return pLinerTableHeader[i] ;

}

ArrayLinerTable*  ArrayLinerTable::Insert(int position,int data)

{     

 if(pLinerTableHeader==NULL)

 {

  InitLinerTable(100) ;//初始化

  this->length=100 ;

  this->maxIndex=0 ;

  pLinerTableHeader[0]=data ;

  return this ;

   }

      if(maxIndex>=length-1)

   {

     cout<<"线性表已满!"<<endl ;

  return this ;

   }  

   if ((position>maxIndex+1||position==maxIndex+1)&&position<length) //尾部

   {

    pLinerTableHeader[maxIndex+1]=data ;

    maxIndex++ ;

    return  this;

   }

   int x,y ;

   for (int i=position;i<maxIndex;i++)

   { 

    if(i==position)  //第一次的叫唤

    {

     x=pLinerTableHeader[i+1] ;

     pLinerTableHeader[i+1]=pLinerTableHeader[position] ;

     continue;

    }

    y=pLinerTableHeader[i+1];

    pLinerTableHeader[i+1]=x ;

    x=y ;

   }

   pLinerTableHeader[maxIndex+1]=x;

   pLinerTableHeader[position]=data ;

   maxIndex++ ;

   return this ;

}

ArrayLinerTable* ArrayLinerTable::AppendTo(int data)

{ 

  if(pLinerTableHeader==NULL)

  {

   InitLinerTable(100) ;//初始化

   this->length=100 ;

   this->maxIndex=0 ;

   pLinerTableHeader[0]=data ;

   return this ;

   }

   if (maxIndex==length-1)

   {

    cout<<"表满!"<<endl ;

    return this;

   }

   pLinerTableHeader[maxIndex+1] =data ;

   maxIndex++ ;

   return this ;

}

ArrayLinerTable*ArrayLinerTable::PrintLinerTable()

{ 

   if (maxIndex==-1)

   {

    cout<<"No Data"<<endl ;

   }

   for (int i=0;i<=maxIndex;i++)

   {

     cout<<"Position "<<i<< " Data: "<<this->Locate(i)<<endl ;

   }

   return this;

}

ArrayLinerTable*  ArrayLinerTable::Delete(int position)

{  

    if(position>maxIndex){

  cout<<"位置超过最大索引"<<endl ;

  return this ;

 }

 if(position==maxIndex){  //尾部删除

  maxIndex-- ;

  return this ;

 } 

   for(int i=position;i<maxIndex;i++)

   {

    pLinerTableHeader[i]=pLinerTableHeader[i+1];

   }

   maxIndex--;

   return this ;

}

bool  ArrayLinerTable::IsEmpty()

{

 return this->pLinerTableHeader==NULL?true:false ;

}

ArrayLinerTable*ArrayLinerTable::ClearAllData()

{

   for (int i=0;i<maxIndex;i++)

   {

    pLinerTableHeader[i]=0 ;

   

   }

   maxIndex=-1 ;

   return this ;

}

ArrayLinerTable* ArrayLinerTable::Update(int position,int data)

{

    if(position>maxIndex){

  cout<<"位置超过最大索引"<<endl ;

  return this ;

 } 

 pLinerTableHeader[position]=data ;

 return this ;

}

ArrayLinerTable* ArrayLinerTable::SortAsc() //升序

{

    for (int i=0;i<=maxIndex-1;i++)

    {

  for (int j=i+1;j<=maxIndex;j++)

  {

   if (pLinerTableHeader[i]>pLinerTableHeader[j])

   {

               pLinerTableHeader[i]=pLinerTableHeader[j]+pLinerTableHeader[i] ;

      pLinerTableHeader[j]=pLinerTableHeader[i]-pLinerTableHeader[j] ;

      pLinerTableHeader[i]=pLinerTableHeader[i]-pLinerTableHeader[j] ;

   }

}

    }

 return this ;

}

ArrayLinerTable* ArrayLinerTable::SortDesc() //降序

{

for (int i=0;i<=maxIndex-1;i++)

    {

  for (int j=i+1;j<=maxIndex;j++)

  {

   if (pLinerTableHeader[i]<pLinerTableHeader[j])

   {

    pLinerTableHeader[i]=pLinerTableHeader[j]+pLinerTableHeader[i] ;

    pLinerTableHeader[j]=pLinerTableHeader[i]-pLinerTableHeader[j] ;

    pLinerTableHeader[i]=pLinerTableHeader[i]-pLinerTableHeader[j] ;

   }

   

  }

    }

 return this ;

}

ArrayLinerTable::~ArrayLinerTable()

{ 

   if(pLinerTableHeader!=NULL)

    delete this->pLinerTableHeader;

   cout<<"对象释放!"<<endl ;

}

#include <iostream>

#include "ArrayLinerTable.h"

using namespace std; 

int main(int*argc,char **agrgv)

{

    

   //cout<<__FILE__<<"---"<<__LINE__<<endl; 显示行 文件

   //预编译指令用于防止某些代码被编译  通常被用作调试使用

#ifdef DEBUG  

   cout<<"开启DEBUG模式!"<<endl ;

#endif

   //system("COLOR C9") ;

   ArrayLinerTable *linerTable=new ArrayLinerTable() ;

   for(int i=0;i<10;i++)

    linerTable->AppendTo(i) ;

   linerTable->Insert(1,15) ;

   linerTable->PrintLinerTable();

   cout<<"--------升序排序---------"<<endl ;

   linerTable->SortAsc()->PrintLinerTable() ;

   cout<<"-------降序排序----------"<<endl ;

   linerTable->SortDesc()->PrintLinerTable() ;

   cout<<"-------清空数据----------"<<endl ;

   linerTable->ClearAllData()->PrintLinerTable()->MakeEmpty();

   delete linerTable ;

 return    0;

}