在C語言中,鏈表的創建可以通過以下步驟進行:
typedef struct Node {
int data;
struct Node* next;
} Node;
Node* head = NULL;
逐個插入節點來構建鏈表。可以使用循環來重復以下步驟:
a. 創建一個新節點,并為其分配內存空間。例如:
Node* newNode = (Node*)malloc(sizeof(Node));
b. 將數據存儲到新節點的數據域中。例如:
newNode->data = 10;
c. 將新節點插入到鏈表中。如果是第一個節點,將其作為頭節點,否則將其插入到鏈表的末尾。例如:
if (head == NULL) {
head = newNode;
newNode->next = NULL;
} else {
Node* current = head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
newNode->next = NULL;
}
當需要打印或對鏈表進行其他操作時,可以使用循環遍歷鏈表中的節點。例如:
Node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
需要注意的是,在使用完鏈表之后,要記得釋放內存空間,即使用free()
函數來釋放每個節點所占用的內存。