【数据结构】——拿捏链表 ( 无头单向不循环链表 )2

简介: 【数据结构】——拿捏链表 ( 无头单向不循环链表 )2

✨4.删除结点

单链表的头删

头删较为简单,若为空表,则不必做处理;若不为空表,则直接让头指针指向第二个结点,然后释放第一个结点的内存空间即可。

【数据结构】——拿捏链表 ( 无头单向不循环链表 )_数据结构_11

//头删
void SListPopFront(SListNode** pplist)
{
    if (*pplist == NULL)//判断是否为空表
    {
        return;
    }
    else
    {
        SListNode* tmp = *pplist;//记录第一个结点的位置
        *pplist = (*pplist)->next;//让头指针指向第二个结点
        free(tmp);//释放第一个结点的内存空间
        tmp = NULL;//及时置空
    }
}

单链表的尾删

尾删相对麻烦一些,我们需要考虑三种不同的情况:

1、当链表为空时,不做处理。
2、当链表中只有一个结点时,直接释放该结点,然后将头指针置空。
3、当链表中有多个结点时,我们需要先找到最后一个结点的前一个结点,然后将最后一个结点释放,将前一个结点的指针域置空,使其成为新的尾结点。

4、注意:删除尾部的数据还要把尾部的前一个结点的指针域置为NULL空指针,否则我们下次删除就找不到尾了。

【数据结构】——拿捏链表 ( 无头单向不循环链表 )_数据结构_12

//尾删
void SListPopBack(SListNode** pplist)
{
    if (*pplist == NULL)//判断是否为空表
    {
        return;
    }
    else if ((*pplist)->next == NULL)//判断是否只有一个结点
    {
        free(*pplist);//释放该结点
        *pplist = NULL;//及时置空
    }
    else
    {
        SListNode* prev = *pplist;//接收头指针
        SListNode* tail = (*pplist)->next;//接收第一个结点的地址
        while (tail->next != NULL)//当tail指向最后一个结点时停止循环
        {
            prev = tail;//使prev始终指向tail的前一个结点
            tail = tail->next;//tail指针后移
        }
        free(tail);//释放最后一个结点
        tail = NULL;//及时置空
        prev->next = NULL;//将倒数第二个结点的指针域置空,使其成为新的尾节点
    }
}

删除给定位置之后的结点

要删除给定位置之后的值,我们首先判断传入地址是否为最后一个结点的地址,若是,则不做处理,因为最后一个结点后面没有结点可删除。若不是最后一个结点,我们首先让地址为pos的结点指向待删除结点的后一个结点,然后将待删除结点释放即可。

【数据结构】——拿捏链表 ( 无头单向不循环链表 )_C语言_13

//删除给定位置之后的值
void SListErasetAfter(SListNode* pos)
{
    assert(pos);//确保传入地址不为空
    if (pos->next == NULL)//判断传入地址是否为最后一个结点的地址
    {
        return;
    }
    SListNode* after = pos->next;//待删除的结点
    pos->next = after->next;//让pos结点指向待删除的结点的下一个结点
    free(after);//释放结点
    after = NULL;//及时置空
}

删除给定位置的结点

要删除给定位置的结点,我们首先要判断该结点是否为第一个结点,若是,则操作与头删相同;若不是,我们就需要先找到待删除结点的前一个结点,然后让其指向待删除结点的后一个结点,最后才能释放待删除的结点。

这个有2种情况:
1、删除的是不是第一个结点
2、删除的是第一个结点
因为删除当前位置数据有可能是第一个结点,所以我们统一传二级指针来实现。

【数据结构】——拿捏链表 ( 无头单向不循环链表 )_无头单向不循环链表_14

//删除给定位置的值
void SListErasetCur(SListNode** pplist, SListNode* pos)
{
    assert(pos);//确保传入地址不为空
    if (pos == *pplist)//判断待删除的结点是否为第一个结点
    {
        *pplist = pos->next;//让头指针指向第二个结点
        free(pos);//释放第一个结点
        pos=NULL;//及时置空
    }
    else
    {
        SListNode* prev = *pplist;//接收头指针
        while (prev->next != pos)//找到待删除结点的前一个结点
        {
            prev = prev->next;
        }
        prev->next = pos->next;//让待删除的结点的前一个结点指向待删除结点的后一个结点
        free(pos);//释放待删除结点
        pos = NULL;//及时置空
    }
}

⛵5.查找数据

查找数据相对于前面的来说就非常简单了,我们只需要遍历一遍链表,在遍历的过程中,若找到了目标结点,则返回结点的地址;若遍历结束也没有找到目标结点,则直接返回空指针。

//查找数据
SListNode* SListFind(SListNode* plist, SLTDataType x)
{
    SListNode* cur = plist;//接收头指针
    while (cur != NULL)//遍历链表
    {
        if (cur->data == x)//判断结点是否为待找结点
            return cur;//返回目标结点的地址
        cur = cur->next;//指针后移
    }
    return NULL;//没有找到数据为x的结点
}

⌚6.修改数据

修改数据,嗯…其实我觉得根本不用写出来,但是链表的一般功能就是增、删、查、改嘛,为了完整性,还是加上吧。

//修改数据
void SListModify(SListNode* pos, SLTDataType x)
{
    pos->data = x;//将结点的数据改为目标数据
}

【数据结构】——拿捏链表 ( 无头单向不循环链表 )_C语言_15


目录
相关文章
|
3月前
|
存储 算法 Perl
数据结构实验之链表
本实验旨在掌握线性表中元素的前驱、后续概念及链表的建立、插入、删除等算法,并分析时间复杂度,理解链表特点。实验内容包括循环链表应用(约瑟夫回环问题)、删除单链表中重复节点及双向循环链表的设计与实现。通过编程实践,加深对链表数据结构的理解和应用能力。
78 4
|
6天前
|
存储 机器学习/深度学习 算法
C 408—《数据结构》算法题基础篇—链表(下)
408考研——《数据结构》算法题基础篇之链表(下)。
70 29
|
6天前
|
存储 算法 C语言
C 408—《数据结构》算法题基础篇—链表(上)
408考研——《数据结构》算法题基础篇之链表(上)。
59 25
|
30天前
|
机器学习/深度学习 存储 C++
【C++数据结构——线性表】单链表的基本运算(头歌实践教学平台习题)【合集】
本内容介绍了单链表的基本运算任务,涵盖线性表的基本概念、初始化、销毁、判定是否为空表、求长度、输出、求元素值、按元素值查找、插入和删除数据元素等操作。通过C++代码示例详细解释了顺序表和链表的实现方法,并提供了测试说明、通 - **任务描述**:实现单链表的基本运算。 - **相关知识**:包括线性表的概念、初始化、销毁、判断空表、求长度、输出、求元素值、查找、插入和删除等操作。 - **测试说明**:平台会对你编写的代码进行测试,提供测试输入和预期输出。 - **通关代码**:给出了完整的C++代码实现。 - **测试结果**:展示了测试通过后的预期输出结果。 开始你的任务吧,祝你成功!
36 5
|
2月前
|
数据库
数据结构中二叉树,哈希表,顺序表,链表的比较补充
二叉搜索树,哈希表,顺序表,链表的特点的比较
数据结构中二叉树,哈希表,顺序表,链表的比较补充
|
3月前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
94 5
|
3月前
|
存储 C语言
【数据结构】手把手教你单链表(c语言)(附源码)
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构,每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作,如头插、尾插、头删、尾删、查找、指定位置插入和删除等,并提供了完整的C语言代码示例。通过学习单链表,可以更好地理解数据结构的底层逻辑,提高编程能力。
154 4
|
3月前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之单双链表精题详解(9)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
3月前
|
存储 Web App开发 算法
2024重生之回溯数据结构与算法系列学习之单双链表【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构之单双链表按位、值查找;[前后]插入;删除指定节点;求表长、静态链表等代码及具体思路详解步骤;举例说明、注意点及常见报错问题所对应的解决方法
|
3月前
|
算法
数据结构之购物车系统(链表和栈)
本文介绍了基于链表和栈的购物车系统的设计与实现。该系统通过命令行界面提供商品管理、购物车查看、结算等功能,支持用户便捷地管理购物清单。核心代码定义了商品、购物车商品节点和购物车的数据结构,并实现了添加、删除商品、查看购物车内容及结算等操作。算法分析显示,系统在处理小规模购物车时表现良好,但在大规模购物车操作下可能存在性能瓶颈。
66 0

热门文章

最新文章