源代码奉上，助你玩转单链表（C语言）！

2023-10-22 12:54:07

单链表的创建之旅：深入浅出，逐个击破

什么是单链表？

单链表是一种线性的数据结构，它由一系列称为节点的结构组成。每个节点包含两个部分：数据元素和指向下一个节点的指针。

用 C 语言定义节点结构

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

头结点：链表的入口

头结点是一个特殊的节点，不存储任何数据，而是指向链表中的第一个节点。

struct node *head = NULL;

尾插法：逐个加入元素

尾插法是一种在链表尾部插入元素的方法。

void insert_at_tail(int data) {
    // 创建新节点
    struct node *new_node = (struct node *)malloc(sizeof(struct node));
    new_node->data = data;
    new_node->next = NULL;

    // 如果链表为空，新节点为头结点
    if (head == NULL) {
        head = new_node;
    } 
    // 否则，找到尾节点并插入新节点
    else {
        struct node *current = head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = new_node;
    }
}

遍历单链表：访问每个节点

遍历链表意味着从头结点开始，依次访问每个节点，直到到达尾节点。

void print_list() {
    struct node *current = head;

    // 从头结点遍历链表
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
}

代码示例：实践操作

int main() {
    // 创建链表
    insert_at_tail(1);
    insert_at_tail(2);
    insert_at_tail(3);
    insert_at_tail(4);
    insert_at_tail(5);

    // 遍历链表并打印元素
    print_list();

    return 0;
}