1. 程式人生 > >C++/C中基於陣列的連結串列(靜態連結串列)

C++/C中基於陣列的連結串列(靜態連結串列)

1.用陣列描述的連結串列,即稱為靜態連結串列。在C語言中,靜態連結串列的表現形式即為結構體陣列,結構體變數包括資料域data和遊標CUR。遊標指示器指示其後繼結點在結構陣列中的相對位置(即陣列下標)定義如下:
const int maxn=10000;
struct StaticNode{
  ElemType data;
  int cur;
};
StaticNode StaticList[maxn];
2.陣列的第0個分量可以設計成表的頭結點,頭結點的next域指示了表中第一個結點的位置。表中當前最後一個結點的域為0,表示靜態單鏈表的結束。我們把這種用遊標指示器實現的單鏈表叫做靜態單鏈表,static linked list
3.靜態連結串列的使用方法: 初始化:
插入元素: 假設插入前連結串列的狀態如下:
插第一步:
第二步:
第三步:
其他的刪除等操作讀者同理類推,此處不再贅述。