#include

// 定義鏈表節點結構
typedef struct Node {
int data; // 數據域
struct Node* next; // 指針域，指向下一個節點
} Node;

// 初始化鏈表
Node initList() {
Node head = (Node*)malloc(sizeof(Node)); // 創建頭節點
head->next = NULL;
return head;
}

// 插入節點
void insertNode(Node head, int data, int position) {
Node newNode = (Node)malloc(sizeof(Node));
newNode->data = data;
Node temp = head;
for (int i = 0; i < position && temp != NULL; i++) {
temp = temp->next;
}
if (temp != NULL) {
newNode->next = temp->next;
temp->next = newNode;
}
}

// 刪除節點
void deleteNode(Node head, int position) {
Node temp = head;
for (int i = 0; i < position && temp != NULL; i++) {
temp = temp->next;
}
if (temp != NULL && temp->next != NULL) {
Node* toDelete = temp->next;
temp->next = toDelete->next;
free(toDelete);
}
}

// 遍歷鏈表
void traverseList(Node head) {
Node temp = head->next;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}

// 主函數示例
int main() {
Node* list = initList();
insertNode(list, 10, 0);
insertNode(list, 20, 1);
traverseList(list);
deleteNode(list, 0);
traverseList(list);
return 0;
}
`

3. 鏈式線性表的優勢

• 動態內存管理：鏈式存儲可以動態分配節點，避免內存浪費。
• 插入和刪除高效：在已知位置的情況下，插入和刪除操作的時間復雜度為O(1)。
• 無需預分配空間：不像數組需要預先確定大小，鏈表可以根據需要擴展。

4. 在數據處理和存儲服務中的應用

鏈式線性表在數據處理和存儲服務中具有廣泛的應用，例如：

• 數據庫管理系統：用于實現數據的動態存儲和索引。
• 緩存系統：LRU（最近最少使用）緩存算法常使用鏈表來管理緩存項。
• 文件系統：文件分配表（FAT）使用鏈式結構來管理磁盤塊。
• 網絡數據包處理：網絡協議棧中使用鏈表來管理數據包的接收和發送隊列。

5. 總結

通過C語言實現鏈式存儲的線性表，我們不僅能夠深入理解數據結構的核心概念，還能掌握動態內存管理和指針操作的重要技能。鏈式線性表的靈活性和高效性使其在數據處理和存儲服務中扮演著關鍵角色。希望本文能為初學者提供一個扎實的起點，并激發進一步探索數據結構的興趣。