類練習—定義一個采用順序存盤結構的線性鏈表類，用以存盤一批遞增排序的整數：
#define INIT_LISTSIZE 100
class IntList
{
private:
int *Base; //基地址
int Length; //線性表的有效長度（實際元素個數）
int ListSize; //線性表的大小（最多存盤元素個數）
public:
IntList(int n); //建構式，n是元素個數
~IntList(){ //做什么處理 } //自行完成
void ShowList( ); //輸出線性表
int length(){ return Length; } //回傳線性表的有效長度
int value(unsigned item){ return base[item-1];}//回傳第item個元素
void InsertNum(int num);//在現有線性表中插入元素num
};
//建構式的實作
IntList::IntList (int n)
{ Base=new int[INIT_LISTSIZE]; //申請記憶體
ListSize=INIT_LISTSIZE;
Length=n;
if(n<=0)
{ //如何處理？ }
cout<<"輸入"<<n<<"個整數："<<endl;
//以下按插入排序輸入并存盤整數
cin>>Base[0];
for(int i=1;i<n;i++)
{
……………………
}
}
//ShowList( )函式的實作
//InsertNum( )函式的實作
void main( )
{ //測驗代碼，自行完成 }
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/39390.html
標籤：基礎類
下一篇：求大神指點一下哪里錯了