数组转链表

你好，我是悦创。

公众号：AI悦创，博客原文：https://www.aiyc.top/1922.html

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

在这里插入图片描述

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

在这里插入图片描述

算法的伪代码如下所示：

在这里插入图片描述

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

第一步，head 指向创建的第一个节点：

在这里插入图片描述

第二步，同时让 tmp 指针指向此节点：

在这里插入图片描述

第三步，进入遍历，并创建第二个节点，同时令第一个节点指向第二个节点，如下所示，同时 tmp 指向此节点，至此完成第二个节点的串接：

在这里插入图片描述

依次串接第三个节点：

在这里插入图片描述

串接第四个节点：

在这里插入图片描述

这步中，同时让 tmp 指向第四个节点：

在这里插入图片描述

同理，完成最后一个节点的串接：

在这里插入图片描述

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