数组转链表

笔记 专栏收录该内容
66 篇文章 0 订阅

你好,我是悦创。

下面我逐步解释数组转链表的完整过程,结合刚才制作好的动画。首先解释问题是什么:

在这里插入图片描述

想要输出的链表示意图如下:

在这里插入图片描述

算法的伪代码如下所示:

在这里插入图片描述

下面每个迭代步,逐个分析。

第一步,head 指向创建的第一个节点:

在这里插入图片描述

第二步,同时让 tmp 指针指向此节点:

在这里插入图片描述
第三步,进入遍历,并创建第二个节点,同时令第一个节点指向第二个节点,如下所示,同时 tmp 指向此节点,至此完成第二个节点的串接:

在这里插入图片描述
依次串接第三个节点:

在这里插入图片描述

串接第四个节点:

在这里插入图片描述

这步中,同时让 tmp 指向第四个节点:

在这里插入图片描述

同理,完成最后一个节点的串接:

在这里插入图片描述

至此数组a转化为链表,全部完成!最终形成的链表,表头为head,表尾为tmp

AI悦创·推出辅导班啦,包括「Python 语言辅导班、C++辅导班、算法/数据结构辅导班、少儿编程、pygame 游戏开发」,全部都是一对一教学:一对一辅导 + 一对一答疑 + 布置作业 + 项目实践等。QQ、微信在线,随时响应!V:Jiabcdefh

在这里插入图片描述

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值