2018年12月29日
数据结构与算法分析 - 1 - 链表ADT
摘要： 1.描述：不连续存储的表，可以把链表看成一个数组，数组元素是一个个结构体，这些结构体之间通过指针连接 2.优点： 利用不连续的存储空间，提高内存使用效率 避免删除和插入的线性开销 对比数组，大小不固定，可以扩展 3. 缺点：查找效率低 4. 定义一个单向链表 5.检测链表是否为空 对于一个单向链表， 阅读全文
posted @ 2018-12-29 18:54 CofJus 阅读(372) 评论(0) 推荐(0) 编辑