早期語言沒有c，更不用說java等一些高級語言。那么是怎么描述鏈表這種實現(xiàn)呢？這次以單鏈表的模擬為例，深究一下 靜態(tài)鏈表 的實現(xiàn)。

靜態(tài)鏈表結(jié)構(gòu)

按照之前單鏈表的性質(zhì)，我們需要游標(biāo)和數(shù)據(jù)。當(dāng)然，每個元素都有下標(biāo)（類似數(shù)組）

游標(biāo)的含義

靜態(tài)鏈表中，首節(jié)點和尾結(jié)點都沒有數(shù)據(jù)（數(shù)據(jù)為空）

首節(jié)點的游標(biāo)指向第一個含有數(shù)據(jù)為空的元素的下標(biāo)。

最后一個節(jié)點的游標(biāo)指向第一個含有數(shù)據(jù)（不為空）的元素的下標(biāo)。

附一張截圖

萬碼學(xué)堂,電腦培訓(xùn),計算機培訓(xùn),Java培訓(xùn),JavaEE開發(fā)培訓(xùn),青島軟件培訓(xùn),軟件工程師培訓(xùn)

代碼實現(xiàn)

#include<iostream>#include<string>using namespace std;const int MAXSIZE = 1000;typedef int ElemType;typedef struct{
    ElemType data;//數(shù)據(jù) 
    int cur;     //游標(biāo) } Component ,StaticList[MAXSIZE];

靜態(tài)鏈表初始化

未使用的數(shù)組元素是備用鏈表，這里我們做最簡單的初始化

string InitList(S