线性表的链式表示--定义与初始化

链表与数组不同点在于数组是采用随机存取，可根据第一个数据的位置退出其他任何数据的位置，

而链表则采用顺序存取，想要取出第i个数据必须从头指针出发顺链表寻找。

一.定义

        链表的每一个节点应该包括它的数据域以及指针域。因此单链表的存储结构为

二.初始化

        1.创建头指针L;       

        2.生成头节点，将头指针L指向头结点；

        3.判断是否创建成功；

        4.头结点指针域为NULL。