無指針的靜態(tài)鏈表的實現(xiàn)

早期語言沒有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)。

附一張截圖

代碼實現(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
        
		

        		
網(wǎng)友評論
     		
				

			
			
			
		
		
		
    	
    	
        	

        		
更多精彩分享
        		

        			
        		
        			
	        		
	        		學(xué)習(xí)是年輕人改變自己的最好方式