链表分为静态链表和动态链表，本文主要讨论动态链表的创建。

静态链表是用两个数组模拟一个链表，其中一个数组中存实际数据，可以称之为数据数组。另一个数组中存数据数组中各元素的下标，我们称之为地址数组（注意地址数组中存的并不是地址值，而是整形的数）。静态数组的好处是避免了指针的操作，不足之处是占用了较多的存储空间。

静态链表不是本文讨论的重点，下面主要讨论创建动态链表的三个常用算法。

这里链表每个节点中的数据域以一个int型的数据为例，并且数据是通过数组传入，而不是用户直接输入的。

此外，本文只是说明创建链表的方法，创建成功之后无法再次在链表中加入节点。

创建链表的方法大致有三种：

1.正向创建链表：最容易理解，即为每次在链表末尾插入一个节点。

2.逆向创建链表：即为每次在原链表的头结点之前插入一个节点。

3.递归创建链表：递归创建链表的特点在于，递归调用时申请空间并对数据域赋值，递归返回时挂链。所以创建出来的是一个逆向的链表。