数据结构之单链表

  1, 单链表也是一种线性表，他的第一个节点的存储位置是头指针。那么整个链表的存取就应该从头指针开始进行了。之后的每一个节点，其实就是上一个的后继指针指向的位置。

   2,单链表中第一个节点的存储位置是头指针，如果链表有头结点，那么头指针就是指向头节点的数据域的指针。

       Head-->data,地址-->a1,地址-->a2,地址--->an,NULL

 

   3,头节点是为了操作的统一和方便设立的。放在第一个元素节点之前，其数据域通常无意义；

   4,有了头节点之后，在第一个元素之前插入或者删除节点就和在其他节点处操作室一样的了；

   5,首元素节点就是第一个节点，是头结点后的第一个元素；

   6,头节点不是链表所必须的；

   7,在线性表的链式存储结构中，头指针是指链表指向第一个节点的指针。若链表有头节点，则头指针就是指向链表头节点的指针；

   8,头指针具有标识的作用，故常用头指针冠以链表的名字；

   9,无论链表是否为空，头指针都不为空。头指针是链表的必要元素；

  

   10,如果单链表没有头节点，就会使这样：

     Head-->a1,地址-->a2,地址-->an,NULL