首先前一章学习了线性表是逻辑结构（线性结构），然后学习啦存储结构有顺序存储，然后又学习了顺序存储结构中的顺序表，接下来学习第二种存储结构链式存储（链表）中的单链表 其余还有双链表，循环链表。
用链式存储结构来实现线性表的统称为链表
本章学习链表中的单链表：
单链表分为：带头结点与不带头结点的 （但都一定指向下一结点的尾结点）
逻辑是连续的但是物理位置可以不用连续
L 设为空表的目的是防止脏数据
总结：不带头结点的单链表使用比较麻烦，如果指向下一节点的话 下一节点是实际上存储的数据的结点，但是带头结点的单链表，头指针一开始先指向头结点的数据data data不存数据设为空，但next指向的是下一个结点的data数据域 
5781
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
