数据结构复习（三）之线性表--链式存储

在顺序存储结构中，插入、删除时需要移动大量的元素，影响运行效率，因此引入线性表的链式存储。链式存储线性表时，不需要使用地址连续的存储单元，不要求逻辑上相邻的两个元素在物理上也相邻，通过“链”建立起数据元素之间的逻辑关系，在插入、删除数据元素时只需要修改指针即可。链式存储又具体可以划分为：单链表、双链表、循环链表。