数据结构——单向链表（C语言版）

最新推荐文章于 2024-06-21 17:40:55 发布

GG Bond.ฺ

最新推荐文章于 2024-06-21 17:40:55 发布

阅读量2.5k

点赞数 81

文章标签：数据结构链表 c语言

本文链接：https://blog.csdn.net/2301_80220607/article/details/136950908

版权

本文详细介绍了如何使用C语言实现单向链表，包括定义节点结构体、初始化链表、插入节点、删除节点以及遍历链表的操作，并强调了内存管理的重要性。

摘要由CSDN通过智能技术生成

在数据结构和算法中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在C语言中，我们可以使用指针来实现单向链表。下面将详细介绍如何用C语言实现单向链表。

1. 定义节点结构体

首先，我们需要定义表示链表节点的结构体。每个节点包含一个数据域和一个指向下一个节点的指针域。

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

2. 初始化链表

接下来，我们需要编写函数来初始化链表。初始化链表时，我们将头指针指向NULL，表示链表为空。

Node* head = NULL;

3. 插入节点

实现在链表的头部插入节点的函数：

Node* insertNode(Node* head, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = head;
    return newNode;
}

4. 删除节点

实现删除指定数值节点的函数：

Node* deleteNode(Node* head, int data) {
    Node* current = head;
    Node* prev = NULL;

    while (current != NULL) {
        if (current->data == data) {
            if (prev == NULL) {
                head = current->next;
            } else {
                prev->next = current->next;
            }
            free(current);
            break;
        }
        prev = current;
        current = current->next;
    }

    return head;
}

5. 遍历链表

实现遍历链表并打印节点数据的函数：

void printList(Node* head) {
    Node* current = head;

    while (current != NULL) {
        printf("%d -> ", current->data);
        current = current->next;
    }
    printf("NULL\\n");
}

6. 主函数

在主函数中测试链表操作：

int main() {
    Node* head = NULL;

    head = insertNode(head, 1);
    head = insertNode(head, 2);
    head = insertNode(head, 3);

    printf("Initial List: ");
    printList(head);

    head = deleteNode(head, 2);

    printf("List after deleting 2: ");
    printList(head);

    return 0;
}

通过以上步骤，我们实现了用C语言创建、插入、删除和遍历单向链表的基本操作。在实陧过程中，要注意内存分配和释放，避免内存泄漏。链表是一种重要的数据结构，掌握链表的实现原理对于理解其他数据结构和算法也非常有帮助。

在接下来我们也将学习双向链表等更有意思的东西，如果本篇有不理解的地方，欢迎私信我或在评论区指出，期待与你们共同进步。