創建鏈表可以通過malloc函數來分配內存,并且通過指針來進行節點之間的連接。下面是一個使用malloc函數創建鏈表的實例:
#include <stdio.h>
#include <stdlib.h>
// 定義鏈表節點結構
typedef struct Node {
int data;
struct Node* next;
} Node;
// 創建鏈表函數
Node* createList(int n) {
Node* head = NULL;
Node* temp = NULL;
Node* p = NULL;
int i;
for (i = 0; i < n; i++) {
temp = (Node*)malloc(sizeof(Node)); // 分配節點內存
printf("輸入第 %d 個節點的值: ", i+1);
scanf("%d", &temp->data);
temp->next = NULL;
if (head == NULL) {
head = temp;
} else {
p = head;
while (p->next != NULL) {
p = p->next;
}
p->next = temp;
}
}
return head;
}
// 打印鏈表函數
void printList(Node* head) {
Node* p = head;
printf("鏈表的值為: ");
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
int n;
Node* head = NULL;
printf("輸入鏈表的節點個數: ");
scanf("%d", &n);
head = createList(n);
printList(head);
return 0;
}
以上代碼首先定義了一個Node結構體,包含一個整型數據和一個指向下一個節點的指針。然后通過createList函數使用malloc動態分配內存來創建鏈表,并通過指針將各個節點連接起來。最后通過printList函數打印鏈表的值。
在main函數中,首先輸入鏈表的節點個數,然后調用createList函數創建鏈表,并通過printList函數打印鏈表的值。
注意,使用malloc創建鏈表后,需要在不需要鏈表時,手動釋放內存,避免內存泄漏。可以通過循環遍歷鏈表,使用free函數釋放每個節點的內存,最后再將頭節點的內存釋放掉。