ListNode *ListCreateListByTail(int n, int a[]) {
    ListNode *head, *tail, *vtx;         // (1) 
    int idx;                              
    if(n <= 0)
        return NULL;                     // (2) 
    idx = 0;
    vtx = ListCreateNode(a[0]);          // (3) 
    head = tail = vtx;                   // (4)  
    while(++idx < n) {                   // (5) 
        vtx = ListCreateNode(a[idx]);    // (6) 
        tail->next = vtx;                // (7) 
        tail = vtx;                      // (8)  
    } 
    return head;                         // (9) 
} 

对应的注释如下：
??$(1)$ head存储头结点的地址，tail存储尾结点的地址，vtx存储当前正在插入结点的地址；
??$(2)$ 当需要创建的元素个数为 0 时，直接返回空链表；
??$(3)$ 创建一个 数据域 为a[0]的链表结点；
??$(4)$ 由于初始情况下只有一个结点，所以将链表头结点head和链表尾结点tail都置为vtx；
??$(5)$ 从数组第 1 个元素 (0 - based) 开始，循环遍历数组；
??$(6)$ 由于数组中第 0 个元素已经创建过了，所以这里只需要对除了第 0 个元素以外的数据创建链表结点；
??$(7)$ 结点创建出来后，将当前链表尾结点tail的 后继结点 置为vtx；
??$(8)$ 将最近创建的结点vtx作为新的 链表尾结点；
??$(9)$ 返回链表头结点；

• 尾插法 比较符合直观的思维逻辑，但是就代码量来说还是有点长（注意：在实现相同功能的情况下，代码应该是越简洁，越简单越好的）。
• 于是，我们引入了另一种创建链表的方式 —— 头插法。

三、链表的创建 - 头插法

1、算法描述

??头插法，顾名思义，就是每次从头结点前面进行插入，但是这样一来，就会导致插入的数据元素是 逆序 的，所以我们需要 逆序访问数组 执行插入，此所谓 负负得正 的思想。

• 它的特点是代码量短，且 常数时间复杂度 低。虽然没有 尾插法 那么直观，但是代码简洁，更加容易阅读。

2、动画演示

上图所示的是 头插法 的整个插入过程，其中：
??head 代表链表头结点，即动图中的 绿色结点，每新加一个结点，头结点就变成了新加入的结点；
??tail 代表链表尾结点，创建完一个结点以后，它就保持不变了；
??vtx 代表正在插入链表头部的结点，即动图中的 橙色结点，插入完毕以后，vtx 变成 head；

3、源码详解

ListNode *ListCreateListByHead(int n, int *a) {
    ListNode *head = NULL, *vtx;       // (1) 
    while(n--) {                       // (2) 
        vtx = ListCreateNode(a[n]);    // (3) 
        vtx->next = head;              // (4) 
        head = vtx;                    // (5) 
    } 
    return head;                       // (6) 
} 

void ListPrint(ListNode *head) {
    ListNode *vtx = head;
    while(vtx) {