在C語言中,創建一個空鏈表通常涉及定義鏈表節點結構體,并初始化鏈表的頭指針為NULL。以下是一個簡單的示例,展示了如何創建一個空鏈表:
typedef struct Node {
int data;
struct Node* next;
} Node;
Node* head = NULL;
現在,你已經創建了一個空鏈表,其中head
指針指向鏈表的第一個節點。由于鏈表為空,嘗試訪問head->data
或head->next
將導致未定義行為。
要添加節點到鏈表中,你需要編寫一個函數來創建新節點,并將其鏈接到現有鏈表的末尾。同樣地,要遍歷鏈表并訪問其元素,你需要編寫一個函數來從頭節點開始遍歷鏈表,直到到達最后一個節點(即head->next
為NULL)。