数据结构与算法---动态链表（1）LinkedList

链表的定义 我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。这两部分信息组成数据元素ai的存储映像，称为结点。 因为链表中的每一个结点只包含一个指针域，所以叫做单链表 头结点与头指针 头结点是指链表中的第一个节点，有真实头结点和虚拟头结点之分 真实头结点：其第一个结点用于存储数据 虚拟头结点：其第一个节点不许存储数据 头指针：仅仅是一个引用变量，存储头结点地址的指针而已 尾

>>阅读原文<<