数据结构--单链表（2）

        今天整理了单链表的“头插法”的知识，欢迎大家多多指正！

1.初始化单链表：

        L是头指针，LinkList是结构指针类型，Node为结点；

InitList(LinkList *L)
{
   *L=(LinkList)malloc(sizeof(Node));
   (*L)->next=NULL;
}

        malloc函数：动态内存分配，如果分配成功则返回值为指针，未成功返回值为NULL

2.头插法【逆序建表法】：

        读入数据，生成结点，然后再将读到的数据存放在新结点的数据域中，最后将新结点插入当前的表头结点之后。

图示：

         头插法得到链表的顺序和数据输入顺序是