温馨提示×

C语言链表操作能自定义节点吗

小樊
81
2024-11-02 02:57:13
栏目: 编程语言

是的,在C语言中,你可以自定义链表的节点结构

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

// 自定义节点结构
typedef struct Node {
    int data; // 数据域,用于存储数据
    struct Node* next; // 指针域,用于指向下一个节点
} Node;

// 创建新节点的函数
Node* create_node(int data) {
    Node* new_node = (Node*) malloc(sizeof(Node));
    new_node->data = data;
    new_node->next = NULL;
    return new_node;
}

// 向链表中添加节点的函数
void add_node(Node** head, int data) {
    Node* new_node = create_node(data);
    if (*head == NULL) {
        *head = new_node;
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = new_node;
    }
}

// 打印链表的函数
void print_list(Node* head) {
    Node* current = head;
    while (current != NULL) {
        printf("%d -> ", current->data);
        current = current->next;
    }
    printf("NULL\n");
}

int main() {
    Node* head = NULL;

    add_node(&head, 1);
    add_node(&head, 2);
    add_node(&head, 3);

    print_list(head);

    return 0;
}

在这个示例中,我们定义了一个名为Node的结构体,它包含一个整数数据域data和一个指向下一个节点的指针域next。我们还创建了几个用于操作链表的函数,如create_nodeadd_nodeprint_list。在main函数中,我们创建了一个空链表并向其中添加了一些节点,然后打印了链表。

0