溫馨提示×

c語言鏈表添加節點的方法是什么

小億
205
2023-12-27 14:30:22
欄目: 編程語言

在C語言中,鏈表添加節點的方法是通過以下步驟進行的:

  1. 定義一個結構體來表示節點,該結構體包含一個數據成員和一個指向下一個節點的指針成員。例如:
struct Node {
    int data;
    struct Node* next;
};
  1. 創建一個新節點,并為新節點分配內存。例如:
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
  1. 設置新節點的數據值。例如:
newNode->data = 10;
  1. 將新節點的next指針指向鏈表的頭節點。例如:
newNode->next = head;
  1. 將新節點設置為鏈表的新頭節點。例如:
head = newNode;

完整的示例代碼如下所示:

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node* next;
};

void insert(struct Node** head, int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = *head;
    *head = newNode;
}

void printList(struct Node* head) {
    struct Node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}

int main() {
    struct Node* head = NULL;

    insert(&head, 10);
    insert(&head, 20);
    insert(&head, 30);

    printList(head);

    return 0;
}

此代碼將創建一個包含值為10、20和30的節點的鏈表,并打印出鏈表的內容:30 20 10。

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