如何在 C 语言中实现链表？

于 2024-07-10 07:27:25 发布
阅读量683 收藏 22
点赞数 20
分类专栏： C语言入门到精通 文章标签： c语言 链表 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zenson_g/article/details/140312203
版权

C语言

🍅关注博主🎗️ 带你畅游技术世界，不错过每一次成长机会！
📙C 语言百万年薪修炼课程 通俗易懂，深入浅出，匠心打磨，死磕细节，6年迭代，看过的人都说好。

分割线

文章目录

分割线


C 语言中链表的实现

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在 C 语言中实现链表可以让我们更灵活地管理数据。

一、链表的基本概念

链表中的节点通常由两部分组成：数据部分和指针部分。数据部分用于存储实际的数据，而指针部分用于指向下一个节点。

链表分为单向链表、双向链表和循环链表等类型。在本教程中，我们将重点介绍单向链表。

二、单向链表的节点结构

在 C 语言中，我们可以使用结构体来定义链表节点的结构：

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

在上述代码中，data 字段用于存储节点的数据，next 指针用于指向下一个节点。

三、创建链表节点

要创建一个新的链表节点，可以使用以下函数：

Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("内存分配失败\n");
        return NULL;
    }

    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

这个函数首先使用 malloc 函数在内存中分配一个新节点所需的空间。如果内存分配失败，返回 NULL 。然后，将传入的数据赋值给节点的数据字段，并将 next 指针初始化为 NULL 。

四、向链表中插入节点

4.1 头插法

头插法是将新节点插入到链表的头部。

void insertAtHead(Node** head, int data) {
    Node* newNode = createNode(data);
    newNode->next = *head;
    *head = newNode;
}

在这个函数中，首先创建一个新节点，然后让新节点的 next 指针指向当前的头节点，最后更新头节点指针，使其指向新节点。

4.2 尾插法

尾插法是将新节点插入到链表的尾部。

void insertAtTail(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
        return;
    }

    Node* curr = *head;
    while (curr->next!= NULL) {
        curr = curr->next;
    }
    curr->next = newNode;
}

这个函数首先创建一个新节点。如果链表为空，直接将新节点作为头节点。否则，遍历链表找到尾节点，然后将新节点连接到尾节点的后面。

五、遍历链表

遍历链表用于访问链表中的每个节点并处理其数据。

void traverseList(Node* head) {
    Node* curr = head;
    while (curr!= NULL) {
        printf("%d ", curr->data);
        curr = curr->next;
    }
    printf("\n");
}

在这个函数中，从链表的头节点开始，依次访问每个节点并打印其数据，直到遇到 NULL 指针，表示链表结束。

六、删除链表节点

6.1 删除头节点

void deleteHead(Node** head) {
    if (*head == NULL) {
        printf("链表为空，无法删除头节点\n");
        return;
    }

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

这个函数首先检查链表是否为空。如果不为空，保存头节点的指针，更新头节点指针指向下一个节点，然后释放原来头节点所占用的内存。

6.2 删除指定节点

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

    if (curr!= NULL && curr->data == data) {
        *head = curr->next;
        free(curr);
        return;
    }

    while (curr!= NULL && curr->data!= data) {
        prev = curr;
        curr = curr->next;
    }

    if (curr == NULL) {
        printf("未找到要删除的节点\n");
        return;
    }

    prev->next = curr->next;
    free(curr);
}

这个函数用于删除指定数据的节点。首先处理头节点，如果头节点的数据就是要删除的数据，更新头节点指针并释放头节点内存。然后遍历链表，找到要删除的节点，更新前一个节点的 next 指针，使其跳过要删除的节点，最后释放要删除节点的内存。

七、查找链表节点

Node* searchNode(Node* head, int data) {
    Node* curr = head;
    while (curr!= NULL) {
        if (curr->data == data) {
            return curr;
        }
        curr = curr->next;
    }
    return NULL;
}

这个函数从链表的头节点开始遍历，直到找到数据匹配的节点并返回其指针，如果未找到则返回 NULL 。

八、完整的示例代码

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

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

// 创建节点
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("内存分配失败\n");
        return NULL;
    }

    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 头插法
void insertAtHead(Node** head, int data) {
    Node* newNode = createNode(data);
    newNode->next = *head;
    *head = newNode;
}

// 尾插法
void insertAtTail(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
        return;
    }

    Node* curr = *head;
    while (curr->next!= NULL) {
        curr = curr->next;
    }
    curr->next = newNode;
}

// 遍历链表
void traverseList(Node* head) {
    Node* curr = head;
    while (curr!= NULL) {
        printf("%d ", curr->data);
        curr = curr->next;
    }
    printf("\n");
}

// 删除头节点
void deleteHead(Node** head) {
    if (*head == NULL) {
        printf("链表为空，无法删除头节点\n");
        return;
    }

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

// 删除指定节点
void deleteNode(Node** head, int data) {
    Node* curr = *head;
    Node* prev = NULL;

    if (curr!= NULL && curr->data == data) {
        *head = curr->next;
        free(curr);
        return;
    }

    while (curr!= NULL && curr->data!= data) {
        prev = curr;
        curr = curr->next;
    }

    if (curr == NULL) {
        printf("未找到要删除的节点\n");
        return;
    }

    prev->next = curr->next;
    free(curr);
}

// 查找节点
Node* searchNode(Node* head, int data) {
    Node* curr = head;
    while (curr!= NULL) {
        if (curr->data == data) {
            return curr;
        }
        curr = curr->next;
    }
    return NULL;
}

int main() {
    Node* head = NULL;

    insertAtTail(&head, 10);
    insertAtTail(&head, 20);
    insertAtTail(&head, 30);
    insertAtHead(&head, 5);

    printf("链表元素: ");
    traverseList(head);

    Node* foundNode = searchNode(head, 20);
    if (foundNode!= NULL) {
        printf("找到节点: %d\n", foundNode->data);
    } else {
        printf("未找到节点\n");
    }

    deleteNode(&head, 20);

    printf("删除节点 20 后链表元素: ");
    traverseList(head);

    deleteHead(&head);

    printf("删除头节点后链表元素: ");
    traverseList(head);

    return 0;
}

在上述示例中，我们首先创建了一个空链表，然后通过头插法和尾插法向链表中插入节点。接着遍历链表，查找特定节点，删除指定节点和头节点，并再次遍历链表以验证操作结果。

希望这个详细的解释和示例能帮助您理解如何在 C 语言中实现链表。链表是一种基础但重要的数据结构，掌握它对于进一步学习更复杂的数据结构和算法非常有帮助。


分割线

🎉相关推荐

分割线



zengson_g
关注
专栏目录
在C语言中链表的一些操作.docx
07-04
C语言作为一门面向过程的语言，在处理链表等动态数据结构时具有极高的灵活性。本文将详细介绍在C语言中链表的基本操作，包括节点结构体的定义、链表的创建、插入、删除、查找以及打印等。 #### 二、节点结构体定义 ...
用c语言写链表
Mr_fanna的博客
02-08 3015
数据结构——链表的学习（链表的构建、初始化、插入和删除等基本操作）
数据结构——C语言实现链表
theonly_Love的博客
05-22 1万+
一. 链表的概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。在这里介绍链表中的两种结构
C语言的链表实现
weixin_73728044的博客
10-16 2276
C语言各种链表学习记录
链表（c语言实现）
zjq_love的博客
03-30 2万+
1.链表的分类 实际中链表的结构非常多样，以下情况组合起来就有8种链表结构： （1）单向或者双向 （2）带头或者不带头 （3）循环或者非循环 虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构： 1. 无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。 2. 带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。 2.无头单向非循环链表的实现 // ...
C语言系列(7) --- C语言之链表的实现
Fug_Lee的博客
05-21 1263
一：链表的概念 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 二：链表的结构 （1）单链表 （2）带头结点的单链表 （3）双向链表 （4）循环单链表 （5）双向循环链表 注释： （1）无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。 （2）带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代
c语言程序设计报告链表实现学生信息管理.doc
11-29
C 语言程序设计报告链表实现学生信息管理 本课程设计报告的主要目标是通过链表实现学生信息管理系统，旨在培养学生实际分析问题、编程和动手能力。课程设计具有以下特点： 1. 重点在于 C 语言的根本特征上，涵盖了...
c语言编程题之链表操作删除链表中的节点.zip
03-30
在C语言中，链表是一种非常重要的数据结构，它由一系列节点组成，每个节点包含数据以及指向下一个节点的指针。本主题聚焦于如何在C语言中操作链表，特别是删除链表中的节点。以下是对这个编程题目的详细解读。 首先...
基于C语言的超市商品管理系统链表实现实验报告.pdf
05-29
基于C语言的超市商品管理系统链表实现实验报告.pdf 本实验报告主要讲解了基于C语言的超市商品管理系统链表实现，涵盖了结构体的定义和使用方法、单链表的定义和使用方法、链表节点的查找与删除、输出单链表节点的...
双向链表实现贪吃蛇游戏（C语言版）
12-26
在本文中，我们将深入探讨如何使用C语言和双向链表实现经典的贪吃蛇游戏。双向链表是一种数据结构，它允许我们在列表中的任何位置轻松地插入和删除元素，这使得它成为实现动态游戏世界，如贪吃蛇，的理想选择。 1. ...
链表 --- C语言实现
qq_72916130的博客
07-20 2357
本篇文章来详细介绍一下数据结构中的链表。
1.数据结构-C语言实现链表（详解）
yzc的博客
12-11 1302
链表的实现
【C语言】链表（原理+实现）
最新发布
2301_80555259的博客
04-09 1192
链表是线性表的一种，与顺序表不同的是，链表在物理存储结构上不连续，在逻辑结构上连续。链表中数据元素的逻辑结构是通过实现的。链表的结构跟火车车厢类似，链表的每一个节点都是独立的，如同火车的车厢一样，火车的车厢可随时进行拆卸，链表的单独一个节点也是可随时根据需求进行创建和销毁。所有车厢可以链接成一个整体，链表的节点也是，通过一个个指针将各个节点链接。如此，那么一个节点的结构体类型就能进行定义了， 该节点需要包含两个内容：数据data和指向下一个节点的指针next。
C语言链表超详解
热门推荐
k666499436的博客
05-17 12万+
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
【数据结构】单链表的实现
adcxhw的博客
04-06 1084
快来看呀，小陳同学开始啃数据结构咯。
C语言中的链表
Innocence网的博客
09-11 3807
链表，一种常见的数据结构。
数据结构之链表实现（c语言）
m0_64334842的博客
11-09 1578
数据结构之链表介绍
C语言之链表详解
Wang_XB_3434的博客
04-10 7029
链表是一种基本的数据结构，它由一系列节点组成，每个节点包含一个值和指向下一个节点的指针。链表的特点是可以动态添加和删除节点，而不需要预先知道数据的数量。与数组不同，链表中的节点不一定是连续的存储空间，因此可以有效地利用内存空间。int val;
C语言实现双向循环链表插入操作
在实际的`insert`函数实现中，你需要完成新节点的插入操作，确保链表的前一个节点指向前一个节点，后一个节点指向后一个节点，同时更新头节点的`prior`和`next`指针。注意处理边界情况，如插入位置为0时，新节点成为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值