数据结构: 线性表中线性表与链表的区别

线性表与单链表的区别 结论: 使用到的线性表需要频繁查找时,使用线性表结构; 频繁插入和删除是,采用单链表结构 补充说明: 线性表的元素地址是连续的。 链表里的地址是不连续的,是通过指针联系起来的。 PS:线性表是逻辑结构,各个元素存储的先后位置反映逻辑上的线性关系。 单链表是线性结构,是靠指针来反映这种关系的。 2## 2.1 顺序存储: 顺序表,使用数组实现,是一组连续的存储单元,数组的大小有
相关文章
相关标签/搜索