C语言单链表实现：初始化、创建、插入、删除与查找全解析

单链表的核心原理与准备工作

单链表由一系列节点组成，每个节点包含数据域（data）和指向下一个节点的指针域（next）。为了实现灵活的增删操作，通常引入“头结点”概念，或者在函数中采用二级指针（**pNode）来允许修改头指针本身。在实际开发中，内存的正确分配（malloc）与释放（free）至关重要，以避免内存泄漏或野指针错误。

C语言单链表完整实现步骤

以下代码演示了从环境准备到功能实现的完整流程。我们使用ELEM_TYPE作为整数类型的别名，便于后续扩展。

第1步：定义结构体与全局变量

首先定义Node结构体，明确数据与指针的关系。这一步决定了整个程序的内存布局。

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

typedef int ElemType;

typedef struct Node {
    ElemType data;
    struct Node *next;
} Node;

第2步：初始化单链表

初始化的目的是建立一个空的链表状态，将头指针置为NULL，表明当前没有有效节点。

void initList(Node **pNode) {
    *pNode = NULL;
}

第3步：动态创建单链表

通过循环读取用户输入，动态申请内存并链接节点。当输入负数时结束创建过程。这里使用了双指针p1和p2来维护当前尾节点，确保正确追加。

Node *create(Node *pHead) {
    Node *p1, *p2;
    p1 = p2 = (Node *)malloc(sizeof(Node));
    memset(p1, 0, sizeof(Node));
    scanf("%d", &p1->data);
    p1->next = NULL;

    while (p1->data > 0) {
        if (pHead == NULL) {
            pHead = p1;
        } else {
            p2->next = p1;
        }
        p2 = p1;
        p1 = (Node *)malloc(sizeof(Node));
        memset(p1, 0, sizeof(Node));
        scanf("%d", &p1->data);
        p1->next = NULL;
    }
    // 最后多申请的内存需释放，防止泄漏
    free(p1); 
    return pHead;
}

第4步：遍历与打印链表

从头指针开始，逐个输出data域内容，直到遇到NULL。这是验证链表构建是否正确的关键步骤。

void printList(Node *pHead) {
    if (pHead == NULL) {
        printf("链表为空\n");
        return;
    }
    while (pHead != NULL) {
        printf("%d ", pHead->data);
        pHead = pHead->next;
    }
    printf("\n");
}

第5步：实现节点插入

在第i个位置之前插入新节点。关键在于找到第i-1个节点（即目标位置的前驱），调整指针指向：前驱->next指向新节点，新节点next指向原后继。

void insert_data(Node **pNode, int i) {
    if (i <= 0) return; // 非法位置
    
    Node *temp = (Node *)malloc(sizeof(Node));
    if (!temp) return;
    
    int item;
    printf("输入要插入的节点值:");
    scanf("%d", &item);
    temp->data = item;

    if (i == 1) {
        // 在头部插入
        temp->next = *pNode;
        *pNode = temp;
        return;
    }

    Node *target = *pNode;
    for (int j = 1; target != NULL && j < i - 1; j++, target = target->next);
    
    if (target == NULL || target->next == NULL) {
        printf("插入位置无效\n");
        free(temp);
        return;
    }

    temp->next = target->next;
    target->next = temp;
}

第6步：实现节点删除

删除第i个节点。同样需要先定位到前驱节点，然后让前驱直接指向后继，并free掉被删除节点的内存。

void delete_data(Node **pNode, int i) {
    if (i <= 0) return;

    if (i == 1) {
        Node *temp = *pNode;
        if (temp == NULL) return;
        *pNode = temp->next;
        free(temp);
        return;
    }

    Node *target = *pNode;
    for (int j = 1; target != NULL && j < i - 1; j++, target = target->next);
    
    if (target == NULL || target->next == NULL) {
        printf("删除位置无效\n");
        return;
    }

    Node *temp = target->next;
    target->next = temp->next;
    free(temp);
}

第7步：查找指定元素

遍历链表比较data，返回找到的索引位置；若未找到则返回0或特定标识。

int search_data(Node *pNode, int elem) {
    Node *target;
    int i = 1;
    for (target = pNode; target != NULL; ++i, target = target->next) {
        if (target->data == elem) {
            return i;
        }
    }
    return 0;
}

总结与注意事项

上述代码展示了单链表最基础的逻辑框架。在实际工程应用中，建议增加边界检查（如空指针判断）、统一的错误处理机制，并将malloc的结果进行有效性验证。理解指针的移动规律是调试此类程序的核心。以上就是C语言单链表实现：初始化、创建、插入、删除与查找的详细内容，更多关于C语言数据结构进阶的资料请关注本站其它相关文章！