線性表順序儲存結構：
const int maxsize=n;
template
class seqlist
public:
seqlist()
seqlist(datatype a,int n);
~seqlist(){};
int length()
datatype get(int u);
int locate(datatype x);
void insert(int i,datatype x);
datatype delete(int i);
private:
datatype data;
int length;
操作順序表應注意：
1 在對長度為n的順序表進行插入新元素x時必須滿足x的位置1<=i<=n+1,不能插在第乙個元素前；順序表採用隨機訪問結構進行查詢。
template
class linklist
public:
linklist();
linklist(datatype a,int n);
~linklist{};
int length();
datatype get(int i);
int locate(datatype x);
void insert(int i,datetype x);
datatype delete(int i);
private:
node*first;
操作單鏈表應注意：
操作單鏈表是只要找到第乙個元素就可以通過首位址查詢之後的元素，直至找到null，即終端結點；對鍊錶進行插入操作有頭插法和尾插法，主要是以指標進行插入，所以插入時指標的資料域和指標域必須「對準」，朝趙鍊錶只能通過諸葛移動指標查詢。
線性表的知識總結
1.定義 線性表是乙個具有相同特性的資料元素的有限序列。2.線性表所含元素個數即為線性表長度，3.線性表功能 存放資料 容器 線性表的順序儲存結構 順序表是以陣列的形式儲存的線性表，線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素。採用順序儲存結構的線性表通常稱為順序表。順序表...
線性表基礎知識總結
線性表 list 是由同一型別的資料元素構成的有序序列的線性結構。線性表中元素的個數稱為線性表的長度 當乙個線性表中沒有元素時，稱之為空表，表的起始位置稱為表頭，表的結束位置稱為表尾。線性表的操作集 list makeempty 初始化乙個新的空線性表。elementtype findkth int...
線性表基礎知識總結
線性表 list 是由同一型別的資料元素構成的有序序列的線性結構。線性表中元素的個數稱為線性表的長度 當乙個線性表中沒有元素時，稱之為空表，表的起始位置稱為表頭，表的結束位置稱為表尾。線性表的操作集 list makeempty 初始化乙個新的空線性表。elementtype findkth int...