在C語言中,靜態鏈表是一種使用數組來實現的鏈表結構
#define MAX_SIZE 100 // 定義靜態鏈表的最大容量
typedef struct {
int data; // 節點數據
int next; // 指向下一個節點的索引
} Node;
Node staticLinkedList[MAX_SIZE]; // 定義一個靜態鏈表數組
int freeList[MAX_SIZE]; // 定義一個空閑節點列表
int freeCount = 0; // 記錄空閑節點的數量
void initStaticLinkedList() {
for (int i = 0; i < MAX_SIZE; i++) {
freeList[i] = i; // 將所有節點添加到空閑節點列表中
}
freeCount = MAX_SIZE; // 更新空閑節點數量
}
int allocateNode() {
if (freeCount == 0) {
return -1; // 沒有可用節點
}
int index = freeList[freeCount - 1]; // 獲取空閑節點列表中的最后一個節點
freeCount--; // 更新空閑節點數量
return index;
}
void freeNode(int index) {
if (index >= 0 && index < MAX_SIZE) {
freeList[freeCount] = index; // 將節點添加到空閑節點列表中
freeCount++; // 更新空閑節點數量
}
}
void insertNode(int data, int position) {
int newIndex = allocateNode();
if (newIndex == -1) {
printf("No available nodes.\n");
return;
}
staticLinkedList[newIndex].data = data;
staticLinkedList[newIndex].next = position;
}
void deleteNode(int index) {
if (index >= 0 && index < MAX_SIZE) {
freeNode(index);
}
}
通過這些函數,你可以在C語言中實現靜態鏈表的內存管理。注意,這里的示例僅用于演示目的,實際應用中可能需要根據具體需求進行調整。