這是最簡單的順序表,順序表中的元素都儲存在陣列t *data中
const int defaultsize = 100;
template class linearlist
int size()const
int length()const
int search(t &x)const;
int locate(int i)const;
bool getdata(int i, t &x)const
else return false;
}void setdata(int i, t &x)const
bool insert(int i, t &x)const;
bool remove(int i, t &x)const;
bool isempty()
bool isfull()
void input();
void output();
linearlistoperator=(linearlist&l);
};//建構函式
templatelinearlist::linearlist(int sz)
last=-1;
maxsize=sz;
}}//複製建構函式
templatelinearlist::linearlist(linearlist&l)
t value;
for(int i=0; i<=last;i++)
}templatevoid linearlist::resize(int newsize)
return -1;//搜尋失敗
}//確定這個位置是否有數
templateint linearlist::locate(int i)const
templatevoid linearlist::input()
}templatevoid linearlist::output()
else return false;
}templatebool linearlist:: insert(int i, t &x)const
data[i - 1] = x;
return true;
}else return false;
}//其實和上面複製建構函式是一致的
templatelinearlistlinearlist::operator=(linearlist& l){
maxsize=l.size();
data=new t[maxsize];
if(data==null){cerr<<"記憶體分配失敗"<
用c 實現線性表的順序儲存結構
include using namespace std const int maxsize 100 100只是示例性的資料,可以根據實際問題具體定義 template 定義模板seqlist class seqlist 無參建構函式,建立乙個空的順序表 seqlist datatype a,int ...
用C 實現順序表
seqlist.h include include using namespace std typedef int datatype class seqlist delete array array null array newarray capacity 2 capacity private da...
C 線性表之順序表的構建
一 該順序表下標從一開始,具有增刪查等操作 實現如下 includeusing namespace std const int maxsize 100 class sqlist int locateelem int x 查詢元素位置 int insert int x 在順序表最後插入元素 int i...