C语言链表入门指南（详解link.h头文件与基础链表操作）

什么是链表？

链表是一种线性数据结构，由一系列“节点”组成，每个节点包含数据和指向下一个节点的指针。与数组不同，链表在内存中不是连续存储的，因此可以动态地分配内存，非常适合频繁插入和删除操作。

创建 link.h 头文件

首先，我们创建一个名为 link.h 的头文件，用于定义链表节点结构和常用函数声明。

// link.h#ifndef LINK_H#define LINK_H#include <stdio.h>#include <stdlib.h>// 定义链表节点结构typedef struct Node {    int data;                // 节点存储的数据    struct Node* next;       // 指向下一个节点的指针} Node;// 函数声明Node* create_node(int value);void insert_at_head(Node** head, int value);void print_list(Node* head);void free_list(Node* head);#endif // LINK_H  

实现 link.c 源文件

接下来，我们编写对应的 link.c 文件，实现上述函数：

// link.c#include "link.h"// 创建新节点Node* create_node(int value) {    Node* new_node = (Node*)malloc(sizeof(Node));    if (!new_node) {        printf("内存分配失败！\n");        return NULL;    }    new_node->data = value;    new_node->next = NULL;    return new_node;}// 在链表头部插入新节点void insert_at_head(Node** head, int value) {    Node* new_node = create_node(value);    if (new_node) {        new_node->next = *head;        *head = new_node;    }}// 打印整个链表void print_list(Node* head) {    Node* current = head;    while (current != NULL) {        printf("%d -> ", current->data);        current = current->next;    }    printf("NULL\n");}// 释放链表内存void free_list(Node* head) {    Node* temp;    while (head != NULL) {        temp = head;        head = head->next;        free(temp);    }}  

主程序测试链表功能

现在，我们编写一个简单的 main.c 来测试我们的链表操作：

// main.c#include "link.h"int main() {    Node* head = NULL;  // 初始化空链表    // 插入几个节点    insert_at_head(&head, 10);    insert_at_head(&head, 20);    insert_at_head(&head, 30);    // 打印链表    printf("当前链表内容：\n");    print_list(head);  // 输出：30 -> 20 -> 10 -> NULL    // 释放内存    free_list(head);    return 0;}  

编译与运行

在终端中执行以下命令编译并运行程序：

gcc main.c link.c -o linked_list && ./linked_list

总结

通过本教程，你已经学会了如何自定义一个 link.h 头文件，并实现基本的链表操作教程。虽然 C 标准库没有提供现成的链表库，但掌握这种封装方式对理解C语言数据结构至关重要。建议你在此基础上尝试添加更多功能，如尾部插入、按值查找、删除节点等。

记住：实践是最好的老师。动手写代码，才能真正掌握C语言链表的核心思想！