在C語言中使用鏈表,需要定義一個結構體來表示鏈表的節點,每個節點包含一個數據域和一個指針域。然后通過操作指針來實現鏈表的各種操作。
以下是一個示例代碼,展示了如何創建一個鏈表、插入節點、刪除節點以及遍歷鏈表等操作:
#include <stdio.h>
#include <stdlib.h>
// 定義鏈表節點
typedef struct Node {
int data; // 數據域
struct Node* next; // 指針域
} Node;
// 創建新節點
Node* createNode(int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
return newNode;
}
// 插入節點到鏈表尾部
void insertNode(Node** head, int data) {
Node* newNode = createNode(data);
if (*head == NULL) {
*head = newNode;
} else {
Node* curr = *head;
while (curr->next != NULL) {
curr = curr->next;
}
curr->next = newNode;
}
}
// 刪除節點
void deleteNode(Node** head, int data) {
Node* curr = *head;
Node* prev = NULL;
while (curr != NULL && curr->data != data) {
prev = curr;
curr = curr->next;
}
if (curr == NULL) {
printf("節點 %d 不存在\n", data);
return;
}
if (prev == NULL) {
*head = curr->next;
} else {
prev->next = curr->next;
}
free(curr);
printf("節點 %d 已刪除\n", data);
}
// 遍歷鏈表
void printList(Node* head) {
if (head == NULL) {
printf("鏈表為空\n");
return;
}
Node* curr = head;
while (curr != NULL) {
printf("%d ", curr->data);
curr = curr->next;
}
printf("\n");
}
int main() {
Node* head = NULL;
// 插入節點到鏈表
insertNode(&head, 1);
insertNode(&head, 2);
insertNode(&head, 3);
// 遍歷鏈表
printList(head); // 輸出:1 2 3
// 刪除節點
deleteNode(&head, 2);
printList(head); // 輸出:1 3
return 0;
}
上述代碼定義了一個鏈表節點的結構體Node
,并實現了創建節點、插入節點、刪除節點以及遍歷鏈表等操作。在main
函數中,創建了一個鏈表并進行了相應的操作,最終輸出了鏈表的內容。