顺序存储结构和链式存储结构的优缺点

（一）顺序存储结构和链式存储结构的优缺点比较，以及使用状况。spa 1 优缺点指针 ① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。内存 优势：存储密度大（＝1），存储空间利用率高。缺点：插入或删除元素时不方便。链表 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另外一部分存放表示结点间关系的指针数据 优势

>>阅读原文<<