溫馨提示×

c語言單鏈表如何創建

小億
147
2023-08-24 19:48:33
欄目: 編程語言

創建單鏈表的基本思路如下:

  1. 定義一個結構體用來表示鏈表中的節點,結構體中包含一個數據域用來存儲節點的值,還包含一個指針域用來指向下一個節點。
struct ListNode {
int data;
struct ListNode* next;
};
  1. 創建鏈表的函數需要先創建一個頭節點,并將其指針域置為空。
struct ListNode* createList() {
struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode));
head->next = NULL;
return head;
}
  1. 在創建鏈表時,可以通過循環的方式向鏈表中逐個添加節點。首先創建一個新節點,并為其數據域賦值。然后將新節點的指針域指向頭節點的下一個節點,再將頭節點的指針域指向新節點,這樣就將新節點添加到了鏈表的頭部。
void addNode(struct ListNode* head, int value) {
struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));
newNode->data = value;
newNode->next = head->next;
head->next = newNode;
}
  1. 最后,可以通過循環遍歷鏈表,訪問每個節點的值。
void printList(struct ListNode* head) {
struct ListNode* node = head->next;
while (node != NULL) {
printf("%d ", node->data);
node = node->next;
}
printf("\n");
}

通過以上步驟,就可以創建一個簡單的單鏈表,并向其中添加節點。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女