大话数据结构二：线性表的链式存储结构（单链表）
1. 线性表的链式存储结构：指的是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的，这就意味着这些数据元素可以存在内存未被占用的任意位置。
2. 结点：结点由存放数据元素的数据域和存放后继结点地址的指针域组成。
1.）顺序存储结构中，每个数据元素只需要存数据元素的信息就可以了。
2.）链式存储结构中，除了要存储数据元素信息外，还要存储它的后继元素的存储地址。
3.）链表中第一个结点叫头结点，它的存储位置叫做头指针，它的数据域可以不存储任何信息，链表的最后一个结点指针为空。
3. Java实现单链表：
// 测试类public class Main {public static void main(String[] args) {SingleLinkedList<String> t = new SingleLinkedList<String>();t.add("A");t.add("B");t.add("C");t.insert(0, "D");t.insert(2, "E");t.delete(4);t.delete(0);t.display();System.out.println(t.size());}}1.）若线性表需要频繁查找，很少进行插入和删除操作，宜采用顺序存储结构，若需要频繁插入和删除时，宜采用单链表结构。
2.）当线性表的元素个数变化较大或者根本就不知道多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。单链表所占大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即时生成。