在C語言中,創建單鏈表的一種常見方法是通過動態內存分配來實現。以下是一種常見的創建方法:
struct Node {
int data; // 節點的數據
struct Node* next; // 指向下一個節點的指針
};
struct Node* head = NULL;
malloc
來創建新節點,并將新節點插入到鏈表中。每次添加一個新節點時,需要更新前一個節點的指針指向新節點。struct Node* newNode = (struct Node*) malloc(sizeof(struct Node)); // 創建新節點
newNode->data = value; // 給新節點賦值
newNode->next = NULL; // 將新節點的指針初始化為NULL
if (head == NULL) {
head = newNode; // 如果鏈表為空,將頭節點指向新節點
} else {
struct Node* temp = head;
while (temp->next != NULL) {
temp = temp->next; // 找到鏈表的最后一個節點
}
temp->next = newNode; // 將新節點插入到鏈表的末尾
}
struct Node* temp = head;
while (temp != NULL) {
struct Node* nextNode = temp->next;
free(temp); // 釋放當前節點的內存
temp = nextNode; // 將指針指向下一個節點
}
head = NULL; // 將頭節點置為NULL
以上是一種常見的創建單鏈表的方法,你可以根據自己的需求進行修改和擴展。