链表（Linked List）

链表是有序列表

1）链表是以结点的方式来存储

2）每个节点包含data域，next域指向下一个结点

3）如图：发现链表的各个结点不一定是连续存储

4）链表分带头结点的链表和没有头结点的链表，根据实际的需求来确定

实现：

　　1、先创建一个head头结点，作用就是表示单链表的头

　　2、后面每添加一个结点，就直接加入到链表的最后

　　遍历：

　　　　通过辅助遍历，遍历整个链表