C语言:数据结构之单链表(三)

这篇具有很好参考价值的文章主要介绍了C语言:数据结构之单链表(三)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

  上篇谈了谈尾插法和头插法,这篇谈谈中间插入元素和删除。

  1、中间插入元素

  既然谈到了要从中间插入那就得确定插入的位置是否合法了,我总不能链表总长为5,但是插入的位置是60,这就不对了。所以得先确定这个链表的长度为多少。这个比较简单,就是在寻找尾部的过程中计数,直到走到最后一个节点。

  代码如下:

int Get_Length(LinkList header)
{
    LinkList p = header->next;
    int i = 0;
    while(p != NULL)
    {
        p = p->next;
        i++;
    }
    return i;
}

  头结点记为0,首元结点开始计数为1,再往后就是2,3,4等等。

  在确定了链表长度以后,就得开始想办法往里插入元素了,方法如图。

C语言:数据结构之单链表(三)

C语言:数据结构之单链表(三)

   从这儿就已经可以看出和头结点有异曲同工之妙了。

  思路又来了:

  ①新建一个结点。(老规矩)

  ②找到一个结点,然后准备将新结点放在这个结点后面。

  ③开始插入新结点:改变找到的结点的next的指针,将其指向新结点,然后将新结点的next指向找到的结点的原next。(有些拗口,结合图片应该是好理解些)

  

  下面开始写代码,咱们现在①和③都明白,主要是这个找该怎么整,简单想一想就是想找的位置和遍历的当前位置是否相等,这也算是增删改查的查了

  代码如下:(对越界行为做特殊处理

LinkList Search_Site(LinkList header, int site_)
{    
    int i = 1;
    LinkList p = header->next;
    if(site_ == 0)
    {
        return header;
    }

    if(site_ > Get_Length(header))
    {
        printf("more than now.\n");
        return NULL;
    }

    if(site_ >= 1 && site_ <= Get_Length(header))
    {    
        while(site_ != i)
        {
            p = p->next;
            i++;
        }
    }

    return p;
}

 文章来源地址https://www.toymoban.com/news/detail-548567.html

  先对上述函数进行验证main函数如下:

int main()

{
    printf("This is Struct_Data:\n\n");

    LinkList head = Init_linklist();

    AddLetter_Tail(head,'H');
    AddLetter_Tail(head,'i');
    AddLetter_Tail(head,',');
    AddLetter_Tail(head,'L');
    AddLetter_Tail(head,'i');
    AddLetter_Tail(head,'n');
    AddLetter_Tail(head,'u');
    AddLetter_Tail(head,'x');
    AddLetter_Tail(head,'.');
    PrintList(head);
    printf("len: %d\n",Get_Length(head));    

    printf("Search2:%c  \n",Search_Site(head,2)->letter);
    printf("search9:%c  \n",Search_Site(head,9)->letter);
    printf("search1:%c  \n",Search_Site(head,1)->letter);
    printf("search3:%c  \n",Search_Site(head,3)->letter);
    printf("\n");
    printf("len: %d\n",Get_Length(head));    

    return 0;
}

  效果如下:

C语言:数据结构之单链表(三)

   发现没有毛病٩(๑❛ᴗ❛๑)۶

 

  在链表中间加入新元素:

void Add_Inster(LinkList header, int site_, char letter_)
{
    LinkList p = Search_Site(header,site_);
    LinkList q = (LinkList)malloc(sizeof(LNode));
    q->letter = letter_;
    q->next = p->next;
    p->next = q;
}

 

  main函数如下:(在4,4,9的位置插入元素)

int main()

{
    printf("This is Struct_Data:\n\n");

    LinkList head = Init_linklist();

    AddLetter_Tail(head,'H');
    AddLetter_Tail(head,'i');
    AddLetter_Tail(head,',');
    AddLetter_Tail(head,'L');
    AddLetter_Tail(head,'i');
    AddLetter_Tail(head,'n');
    AddLetter_Tail(head,'u');
    AddLetter_Tail(head,'x');
    AddLetter_Tail(head,'.');
    PrintList(head);
    printf("len: %d\n",Get_Length(head));

    printf("Add_Inster 4,4,9\n ");
    Add_Inster(head,4,'-');
    Add_Inster(head,4,'?');
    Add_Inster(head,9,'<');
    PrintList(head);
    printf("len: %d\n",Get_Length(head));    

    return 0;
}

 

  效果如下:

C语言:数据结构之单链表(三)

 

  2、下面就是删除操作了,这个有一丢丢麻烦,因为要抹掉链表中的一个结点,那就涉及指针重新指向和释放内存(因为新建结点是申请出来的,不要它的话自然就得free掉了)了。

C语言:数据结构之单链表(三)

 

C语言:数据结构之单链表(三)

 

C语言:数据结构之单链表(三)

C语言:数据结构之单链表(三)

   先看图,主观上就是找到这个结点扔掉,然后再续上。仔细一想会出现问题,比如我想删掉C,也就是第三个,找到之后应该利用第二个指向第四个,但是我们不知道第二个的地址,所以要想删除第三个得寻找到第二个然后再改变指针指向。

   代码如下:

void Delete(LinkList header,int site_)
{
    if(site_ < 1 || site_ > Get_Length(header))
    {
        printf("delete error.\n");
        return;
    }    

    else
    {
        LinkList p = Search_Site(header,site_ - 1);
        LinkList q = p->next;
        p->next = q->next;

        free(q);
    }
}

 

  main函数代码如下:(删除第6,3,2,1位)

int main()

{
    printf("This is Struct_Data:\n\n");

    LinkList head = Init_linklist();

    AddLetter_Tail(head,'H');
    AddLetter_Tail(head,'i');
    AddLetter_Tail(head,',');
    AddLetter_Tail(head,'L');
    AddLetter_Tail(head,'i');
    AddLetter_Tail(head,'n');
    AddLetter_Tail(head,'u');
    AddLetter_Tail(head,'x');
    AddLetter_Tail(head,'.');
    PrintList(head);
    printf("len: %d\n",Get_Length(head));    

    printf("Delete 6,2,3,1\n");
    Delete(head,6);
    Delete(head,2);
    Delete(head,3);
    Delete(head,1);
    PrintList(head);
    printf("len: %d\n",Get_Length(head));    

    return 0;
}

 

  效果图如下:

C语言:数据结构之单链表(三)

 

   这篇顺便把查也谈了一下,下一篇谈谈最后一个改,比较简单,就是查到然后改掉就可以了。

  总结:①中间插入元素的方法和头插法有些类似,可以做类比对比,但是要注意是否越界问题。

       ②这些顺序都不是死的,只是程序上要多些步骤保存一下地址而已,好比删除,也可以先释放内存,前提是先保存好地址,避免找不到next。

  以上只是本人的理解和所见,如有不同见解和看法,欢迎在评论区批评指正。

 

到了这里,关于C语言:数据结构之单链表(三)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • [数据结构]链表之单链表(详解)

    在学习 链表 之前,我们已经学习了 顺序表 了 根据 顺序表 的特点,我们可以发现 顺序表 有优点,也有一些缺陷。 所以根据 顺序表 的缺点,链表就横空出世啦~ **概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次

    2023年04月08日
    浏览(55)
  • 数据结构入门 — 链表详解_单链表

    数据结构入门 — 单链表详解 * 博客主页链接:https://blog.csdn.net/m0_74014525 关注博主,后期持续更新系列文章 文章末尾有源码 *****感谢观看,希望对你有所帮助***** 第一篇:数据结构入门 — 链表详解_单链表 第二篇:数据结构入门 — 链表详解_双向链表 第三篇:数据结构入门

    2024年02月11日
    浏览(55)
  • 【数据结构】-- 单链表 vs 双向链表

    🌈 个人主页: 白子寰 🔥 分类专栏: python从入门到精通,魔法指针,进阶C++,C语言,C语言题集,C语言实现游戏 👈 希望得到您的订阅和支持~ 💡 坚持创作博文(平均质量分82+),分享更多关于深度学习、C/C++,python领域的优质内容!(希望得到您的关注~)  目录  单链表和

    2024年04月17日
    浏览(46)
  • 【数据结构】反转链表、链表的中间节点、链表的回文结构(单链表OJ题)

    正如标题所说,本文会图文详细解析三道单链表OJ题,分别为:  反转链表 (简单)  链表的中间节点 (简单)  链表的回文结构 (较难) 把他们放在一起讲的原因是:  反转链表 和  链表的中间节点 是  链表的回文结构 的基础 为什么这样说?请往下看: 目录 1. 反转链

    2024年02月13日
    浏览(72)
  • 【数据结构】 链表简介与单链表的实现

    在【数据结构】 ArrayList简介与实战中我们已经熟悉了ArrayList的使用,并且进行了简单模拟实现。通过源码知道,ArrayList底层使用数组来存储元素 由于其底层是一段连续空间, 当在ArrayList任意位置插入或者删除元素时,就需要将后序元素整体往前或者往后搬移,时间复杂度为

    2024年02月12日
    浏览(202)
  • 【数据结构】认识链表和模拟实现单链表

    即使骑的小电驴,也要奋力前进 目录 1.链表 1.1 链表的概念  1.2 链表的逻辑结构图和物理结构图 1.2.1 链表的逻辑结构图  1.2.2 链表的物理结构图  1.3链表结构的分类 1.3.1 链表通过什么进行结构的分类  1.3.2 不同链表结构的逻辑图 2.模拟实现一个单向链表  2.1 MyLinkedList类的

    2024年02月14日
    浏览(58)
  • 【数据结构】链表(单链表与双链表实现+原理+源码)

    博主介绍:✌全网粉丝喜爱+、前后端领域优质创作者、本质互联网精神、坚持优质作品共享、掘金/腾讯云/阿里云等平台优质作者、擅长前后端项目开发和毕业项目实战✌有需要可以联系作者我哦! 🍅附上相关C语言版源码讲解🍅 👇🏻 精彩专栏推荐订阅👇🏻 不然下次找

    2024年01月24日
    浏览(143)
  • 【数据结构】--单链表力扣面试题②反转链表

    目录 题目链接:反转链表   法一:直接反转法 法二:头插法 题目分析: 创建一个新链表,然后值是逆置的行吗?不行。因为题目要求的是在 原链表上逆置,改变原链表的指向,并不是值的拷贝后的逆转 。 那其实总共有三种方法 。 法一,直接原地翻转。法二,头插法。

    2024年02月06日
    浏览(38)
  • 【数据结构】移除链表元素-图文解析(单链表OJ题)

    LeetCode链接:203. 移除链表元素 - 力扣(LeetCode) 本文导航 💭做题思路 🎨画图更好理解: ✍️代码实现 🗂️分情况讨论: ❄️极端情况: 遍历链表,找到值为 val 的节点删除 这里需要两个指针  cur 用来遍历链表  prev 指向 cur 的前一个位置,方便删除一个节点后,链接前

    2024年02月14日
    浏览(35)
  • 链表的总体涵盖以及无哨兵位单链表实现——【数据结构】

     😊W…Y:个人主页 在学习之前看一下美丽的夕阳,也是很不错的。 如果觉得博主的美景不错,博客也不错的话,关注一下博主吧💕 在上一期中,我们说完了顺序表,并且提出顺序表中的问题 1. 中间/头部的插入删除,时间复杂度为O(N) 2. 增容需要申请新空间,拷贝数据,释

    2024年02月14日
    浏览(68)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包