在C語言中,靜態鏈表是一種使用數組來模擬鏈表的數據結構
#define MAX_SIZE 100 // 定義靜態鏈表的最大容量
typedef struct Node {
int data; // 存儲節點的數據
int next; // 存儲下一個節點的索引,-1表示無效節點或者鏈表尾部
} Node;
Node staticLinkedList[MAX_SIZE]; // 定義一個靜態鏈表數組
在這個例子中,我們定義了一個名為Node
的結構體,它包含兩個成員:data
用于存儲節點的數據,next
用于存儲下一個節點的索引。我們還定義了一個名為staticLinkedList
的數組,它的大小為MAX_SIZE
,用于存儲靜態鏈表的節點。
注意:在實際使用靜態鏈表時,你需要自行管理鏈表的頭節點、尾節點以及空閑節點,以便進行插入、刪除等操作。