一、节点
二、链表
由一系列节点组成。
每个节点至少包括:
一个数据
一个该节点类型的指针
节点之间首尾相连
头指针:指向第一个节点的指针
尾节点:节点指针指向空
三、建立一个单向链表
1、创建节点
2.使每个节点的指针域存储后继节点的地址