創建一個單鏈表的方法可以有多種實現方式,以下是其中的一種常見方法:
struct Node {
int data;
struct Node* next;
};
struct Node* head = NULL;
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); // 創建新節點
newNode->data = value; // 設置節點的數據域
newNode->next = head; // 將新節點的指針域指向當前頭節點
head = newNode; // 更新頭節點為新節點
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 (head != NULL) {
temp = head;
head = head->next;
free(temp);
}