【链表】单链表的基本操作详解(C语言)

最新推荐文章于 2025-11-28 10:11:24 发布
原创 最新推荐文章于 2025-11-28 10:11:24 发布 · 4.8w 阅读 · 900 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C #数据结构 #链表 #单链表

本文详细介绍使用C语言实现单链表的方法，包括创建、插入、删除、查找和修改等基本操作，提供完整的代码示例。

本文是单链表的C语言实现方法，包括单链表的创建、插入、删除、修改、查找等基本操作。

链表的底层是通过指针将一个个零散的内存块连接起来，链表的每个内存块称为结点。
单链表结点结构体

单链表的结点上存储数据data和下个结点的地址——后继指针next，所以可以定义一个结构体存储这两个元素：

//结点结构体
typedef struct Node
{
    int data;
    struct Node* next;
} Node;
创建结点
//创建结点
Node* create_node(int data)
{
    Node* node = (Node*)malloc(sizeof(Node));//申请内存
    node->data = data;
    node->next = NULL;
    return node;
}
创建单链表

步骤：首先需要创建一个头结点，然后头结点指向一个新结点，新的结点又指向一个新结点，我们可以通过循环来创建一个指定长度的单链表，如下所示：

//创建长度为num的单链表
Node* create_list(int num)
{
    Node* head = create_node(1);//创建头结点
    Node* tmp = head;//初始化tmp指针指向头结点,表示头结点
    for (int i = 2; i <= num; ++i)
    {
        Node* node = create_node(i);//创建新结点
        tmp->next = node;//头结点的下一个结点等于新结点
        tmp = node;//tmp指针指向新结点
    }
    return head;
}
获取链表的长度
//链表长度
size_t list_len(Node* head)
{
    int len = 0;
    while(head)
    {
        head = head->next;
        len++;
    }
    return len;
}
插入结点
  • 插入时需要考虑的情况：
    • 1.插入前判断插入的位置是否超出链表的范围
    • 2.插入的位置为0时，也就是插入一个头结点
  • 插入步骤，如下图:
    • 让新结点下一个结点等于当前指针指向的结点的下一个结点
    • 改变当前指针的指向
    • 当前指针指向的结点指向新结点
      在这里插入图片描述
//在链表指定位置插入一个结点 返回头结点
Node* list_insert(Node* head, int index, int data)
{
	//判断链表是否为空以及插入的位置是否超出链表的范围
    if(index > list_len(head) || index < 0)
        return head;
    else if(index == 0) //插入0位置，即插入一个头结点
    {
        Node* node = create_node(data);
        node->next = head;//新结点的下一个结点等于头结点
        head = node;//头结点等于新结点
    }
    else
    {
        Node* tmp = head;
        for(int i=0; i<index-1; i++)
        {
            tmp = tmp->next;
        }
        Node* node = create_node(data);
        node->next = tmp->next;
        tmp->next = node;
    }
    return head;
}
删除结点
  • 删除和插入一个结点方法类似，需要考虑以下几点：
    • 1.删除前判断链表是否为空，删除的位置是否超出链表的范围
    • 2.删除的位置为0时，也就是删除一个头结点
    • 3.删除的结点记得释放内存，防止野指针
  • 删除步骤，如下图：
    • 将指针移到删除结点的前一个结点node
    • 通过tmp保存要删除的结点
    • node的下一个结点等于tmp的下一个结点
    • 释放tmp的内存，并将tmp置为空，防止野指针
      在这里插入图片描述
//删除指定位置的一个结点 返回头结点
Node* list_delete(Node* head, int index)
{
    if(head == NULL || index >= list_len(head) || index < 0)
        return head;
    //判断链表是否为空以及插入的位置是否超出链表的范围
    else if(index == 0)
    {
        Node* tmp = head;
        head = tmp->next;//头结点等于头结点的下一个结点
        free(tmp);//释放删除结点的内存
        tmp = NULL;
    }
    else
    {
        Node* node = head;
        for(int i=0; i<index-1; i++)
        {
            node = node->next;
        }

        Node* tmp = node->next;
        node->next = tmp->next;
        free(tmp);//释放删除结点的内存
        tmp = NULL;
    }
    return head;
}
查找链表中指定的数据
  • 参数：链表的头结点 指定的数据
  • 返回值：该数据对应的结点
Node* list_find(Node* head,int data)
{
    if(head == NULL)
        return NULL;
    Node* node = head;
    while(node)
    {
        if(node->data == data)
            return node;//返回该数据对应的结点
        node = node->next;
    }
    return NULL;//链表中不存在该数据，返回NULL
}
修改链表中指定位置结点的值
  • 参数：链表的头结点 指定的位置 新的数据
  • 返回值：该数据对应的结点
bool modify_index(Node* head,int index, int data)
{
    if(head == NULL || index < 0)
        return false;
    Node* node = head;
    for (int i = 0; i < index; ++i)
    {
        if (node == NULL)
            return false;
        node = node->next;
    }
    node->data =  data;
    return true;
}
修改链表中指定数据的值
  • 参数：链表的头结点 指定的数据 新的数据
  • 返回值：该数据对应的结点
  • 如果链表中有多个数据等于指定的数据，只修改第一个
bool modify_data(Node* head, int data, int val)
{
    Node* node = list_find(head,data);
    if(node)
    {
        node->data = val;
        return true;
    }
    return false;
}
完整代码

链表测试代码请前往：https://github.com/HongKnight/linked-list/tree/master/single_list

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

//结点结构体
typedef struct Node
{
    int data;
    struct Node* next;
} Node;

//创建结点
Node* create_node(int data)
{
    Node* node = (Node*)malloc(sizeof(Node));//申请内存
    node->data = data;
    node->next = NULL;
}

//创建长度为num的链表
Node* create_list(int num)
{
    Node* head = create_node(1);//创建头结点
    Node* tmp = head;//初始化tmp指针指向头结点,也表示头结点
    for (int i = 2; i <= num; ++i)
    {
        Node* node = create_node(i);//创建新结点
        tmp->next = node;//头结点的下一个结点等于新结点
        tmp = node;//tmp指针指向新结点
    }
    return head;
}

//显示链表的数据
void show_list(Node* head)
{
    while(head)
    {
        printf("%d ", head->data);
        head = head->next;
    }
    printf("\n");
}

//获取链表长度
size_t list_len(Node* head)
{
    int len = 0;
    while(head)
    {
        head = head->next;
        len++;
    }
    return len;
}


//在链表指定位置插入一个结点 返回头结点
Node* list_insert(Node* head, int index, int data)
{
    //判断链表是否为空以及插入的位置是否超出链表的范围
    if(head == NULL || index > list_len(head) || index < 0)
        return NULL;
    //插入0位置，即插入一个头结点
    else if(index == 0)
    {
        Node* node = create_node(data);
        node->next = head;//新结点的下一个结点等于头结点
        head = node;//头结点等于新结点
    }
    else
    {
        Node* tmp = head;
        for(int i=0; i<index-1; i++)
        {
            tmp = tmp->next;
        }
        Node* node = create_node(data);
        node->next = tmp->next;
        tmp->next = node;
    }
    return head;
}

//删除指定位置的一个结点 返回头结点
Node* list_delete(Node* head, int index)
{
    if(head == NULL || index >= list_len(head) || index < 0)
        return NULL;
    //判断链表是否为空以及插入的位置是否超出链表的范围
    else if(index == 0)
    {
        Node* tmp = head;
        head = tmp->next;//头结点等于第二结点
        free(tmp);//释放删除结点的内存
        tmp = NULL;
    }
    else
    {
        Node* node = head;
        for(int i=0; i<index-1; i++)
        {
            node = node->next;
        }

        Node* tmp = node->next;
        node->next = tmp->next;
        free(tmp);//释放删除结点的内存
        tmp = NULL;
    }
    return head;
}

//查找链表中指定的数据
Node* list_find(Node* head,int data)
{
    if(head == NULL)
        return NULL;
    Node* node = head;
    while(node)
    {
        if(node->data == data)
            return node;//返回该数据对应的结点
        node = node->next;
    }
    return NULL;//链表中不存在该数据，返回NULL
}

//修改链表中指定位置结点的值
bool modify_index(Node* head,int index, int data)
{
    if(head == NULL || index < 0)
        return false;
    Node* node = head;
    for (int i = 0; i < index; ++i)
    {
        if (node == NULL)
            return false;
        node = node->next;
    }
    node->data =  data;
    return true;
}

//修改链表中指定数据的值
bool modify_data(Node* head, int data, int val)
{
    Node* node = list_find(head,data);
    if(node)
    {
        node->data = val;
        return true;
    }
    return false;
}

更多链表相关代码请前往：https://github.com/HongKnight/linked-list

单链表的十三个基本操作（全）
Python、C++、HTML、Java
10-03 7627
有关单链表的十三个基本操作，包括了 1、初始化单链表 2、插入 3、删除 4、查找 5、逆置 6、排序 7、删除指定数 8、指定交换顺序 9、求单链表长度 10、修改 11、最大值 12、按序插入 13、删除重复值
C语言链表操作详解
qq_41481924的博客
12-29 14万+
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
单链表的基本操作（全）
weixin_55859275的博客
09-27 2224
#include<stdio.h> #include<stdlib.h> #define ERROR NULL typedef int ElemType; typedef struct LNode *PtrToLNode; typedef struct LNode { //对节点的定义 int Date; struct LNode *next; }LNode; typedef PtrToLNode List; typedef PtrToLNode Post.
数据结构-链表（超详细）
最新发布
weixin_71604156的博客
11-28 1160
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。数据域：存储数据元素指针域：存储指向下一个节点的指针// 链表节点的基本结构int data;// 数据域// 指针域，指向下一个节点链表作为一种基础而重要的数据结构，在计算机科学中有着广泛的应用。
单链表的基本操作
qq_55299368的博客
07-27 909
如果指定节点是头节点，让新节点的后继节点设置为头节点，即new->next=head;如果删除的节点不是头节点，则通过判断头节点下一个节点是否是我们需要找的删除的节点（通过p->next->data==data来判断）；如果指定节点不是头节点，则通过判断头节点下一个节点是否是否我们需要找的指定节点（通过p->next->data==data来判断）；链表的最后一个节点是没有后继节点；如果删除的节点是头节点，让头节点直接指向第二个节点，即head=head->next;...
c语言链表详解（超详细）
热门推荐
Endeavor_G的博客
06-03 64万+
链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说到这里你应该就明白...
单链表基本操作（C语言）
weixin_65132948的博客
05-01 7791
目录 一、链表的介绍 二、单链表的实现 1、定义单链表 2、接口函数 1）打印函数 2）创建结点 3）尾插 4） 头插 5） 尾删 6）头删 7) 查找 8） 修改 9） 指定位置前插入 10）删除指定位置节点 11）指定位置后插入节点 12） 删除指定位置后的节点 首先我们回顾一下线性表的两种存储方式--顺序存储和链式存储 在中已经讲解过了顺序存储的方式，对于顺序表的优缺点总结来说就是，查找方便，增删复杂。 而链表...
【数据结构】单链表的基本操作 （C语言版）
weixin_56814370的博客
01-21 5520
【数据结构】单链表的基本操作 （C语言版）
单链表的基本操作（C语言）
fistraiser的博客
06-23 414
Head.h#pragma once #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;assert.h&gt; // 值类型 typedef int DataType; typedef struct SListNode { DataType data; // 值...
链表-链表的基本操作（C语言代码实现）
Dola的博客
08-29 1681
本篇文章将向您介绍循环单/双链表的插入、删除、遍历操作原理及如何进行，文章最后会给正在学习链表操作的小伙伴提供两道力扣经典习题，后附参考代码。
C语言数据结构-链表的基本操作（超详细）
2301_79975618的博客
01-17 1万+
目录：1.单链表的分类；2.单链表的操作；3.代码详解；4.完整代码展示；一：单链表的分类总体上来说，单链表可以分为两大类，一种是带头结点的，另一种是不带头结点的（如果分细来讲，链表的插入可以分为两种：头插法和尾插法。二：单链表的操作1.单链表的初始化；2.单链表的头插法；3.单链表的尾插法；4.删除元素；5.遍历链表；
单链表的实现详解（C语言版）
04-20
单链表是一种常见的基础数据结构，主要由节点组成，每个...单链表的实现涉及到多个方面，包括结构定义、基本操作（如增删查改）以及特殊情况的处理。掌握单链表的实现对于理解更高级的数据结构和算法是非常有帮助的。
C语言--单链表的创建及使用详解
2301_77637225的博客
01-13 3269
单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。每个节点只能访问其后继节点，而无法访问前驱节点。链表的头节点是第一个节点，尾节点是最后一个节点，尾节点的指针指向空值。
单链表的基本操作(c语言)
v02040212的博客
01-17 888
单链表的基本操作解释说明代码展示 解释说明 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元可以是连续的，也可以是不连续的。链表中的数据是以结点来表示的，一个结点包含数据域data和指针域next，数据域用来存储结点的值，指针域用来存储数据域的直接后继的地址，单链表结点的而结构如下图： 代码展示 #include<stdio.h> #i...
C语言-单链表基本操作
席木木的博客
08-30 510
    晚上睡不着，花十五分钟复习一下单链表的基本操作。代码如下， 头文件声明 #include <stdio.h> #include <stdlib.h> //数据类型 typedef int ElemType; /** * 单链表节点 */ typedef struct LNode { ElemType data;//数据域 struct LNode* next;//指针域 }LNode,*LinkedList; //函数声明
C语言单链表基本操作
ZGUIZ的博客
01-17 1903
单链表的基本操作包括初始化、取值、查找、插入、删除、单链表的创建。
C语言-单链表的基础操作-创建，插入，删除，取值
weixin_56988709的博客
02-15 5667
今天复习单链表的基本操作，先把最基础的掌握，其他还有增加的操作，附在下一篇中。然后如果想看整个代码，直接拉到最下面。 一般步骤，第一步先定义一个单链表： 定义的方式有多种，写自己习惯的方式就行： typedef struct Node{ int data; struct Node* next; }SLNode; 第二步，创建头结点。用到malloc函数，注意让首元结点指向空结点。 SLNode* head_create(){//创建头结点 SLNode* head = (SLNode*
c语言单链表的基本操作
weixin_64028674的博客
04-01 3740
该程序包含了链表的头插法、尾插法、求表长、按位查找、按值查找、插入、删除、销毁等几种操作； #include <stdio.h> #include <stdlib.h> //malloc和free都需要这个系统库函数头文件； typedef struct node//这里一定要有结构体变量名 { char data; struct node *next; }listnode; typedef listnode* linklist; linklist h
C语言实现单链表的基本操作
weixin_46625488的博客
07-31 9528
王道c语言版数据结构--实现单链表的基本操作
C语言实现单链表合并操作详解
C语言单链表合并是数据结构中链表操作的一个经典应用，涉及动态内存管理、指针操作、算法设计等多个核心知识点。本文围绕“C语言单链表合并”这一主题，深入剖析其背后的实现原理与编程技巧，帮助学习者全面掌握...
评论 19
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值