你好,我是悦创。
公众号:AI悦创,博客原文:https://www.aiyc.top/1922.html
下面我逐步解释数组转链表的完整过程,结合刚才制作好的动画。首先解释问题是什么:
想要输出的链表示意图如下:
算法的伪代码如下所示:
下面每个迭代步,逐个分析。
第一步,head 指向创建的第一个节点:
第二步,同时让 tmp 指针指向此节点:
第三步,进入遍历,并创建第二个节点,同时令第一个节点指向第二个节点,如下所示,同时 tmp 指向此节点,至此完成第二个节点的串接:
依次串接第三个节点:
串接第四个节点:
这步中,同时让 tmp 指向第四个节点:
同理,完成最后一个节点的串接:
至此数组a转化为链表,全部完成!最终形成的链表,表头为head,表尾为tmp
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。