链表的头插法（数组版）

链表的头插法（数组版）

头结点

定义：头结点是一个没有数据域只有指针域的节点，当链表为空的时候他指向-1表示NULL。

作用：指向第一个节点。

具体代码

void add_to_head(int x)   // 在头指针后插入元素x
{
    e[idx] = x;             //为下标为idx的指针开辟一个数据域空间，存入x
    ne[idx] = head;        //为下标为idx的指针开辟一个指针域空间，存入头结点的指向（目前是-1s）
    head = idx;             //头结点指向idx
    idx++;                  //准备开辟下一个节点空间
}

第二次使用头结点插入一个Y，第一次插入的元素已经成为了队尾元素

Tips：这里有一个很好的方法可以帮助我们明白头结点的迭代过程：head, ne[nead], ne[ne[head]], ne[ne[ne[head]]]