单链表(Note4)

单链表 定义：线性表的链式存储称作单链表。 线性表的链式存储：通过一组任意的存储单元来存储线性表中的数据元素。也就是说元素的物理地址不一定是连续(也可能连续)的，而是杂乱无章的。 在顺序表中，物理地址相邻为它维持了逻辑上线性的关系。 在单链表中，需要通过指针来维持逻辑上线性的关系。 下图是一个简易的单链表： 假如，a1–>a2–>a3–>a4–> 构成线性关系。 可以发现，在单链表中，四者的存储位

>>阅读原文<<