溫馨提示×

c語言鏈表添加節(jié)點的方法是什么

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

在C語言中，鏈表添加節(jié)點的方法是通過以下步驟進行的：

  1. 定義一個結(jié)構(gòu)體來表示節(jié)點，該結(jié)構(gòu)體包含一個數(shù)據(jù)成員和一個指向下一個節(jié)點的指針成員。例如：
struct Node {
    int data;
    struct Node* next;
};
  1. 創(chuàng)建一個新節(jié)點，并為新節(jié)點分配內(nèi)存。例如：
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
  1. 設(shè)置新節(jié)點的數(shù)據(jù)值。例如：
newNode->data = 10;
  1. 將新節(jié)點的next指針指向鏈表的頭節(jié)點。例如：
newNode->next = head;
  1. 將新節(jié)點設(shè)置為鏈表的新頭節(jié)點。例如：
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;
}

此代碼將創(chuàng)建一個包含值為10、20和30的節(jié)點的鏈表，并打印出鏈表的內(nèi)容：30 20 10。

0 踩