2019年8月25日
数据结构之单链表
摘要： 1. 链表的特点 链表是一种非线性、非顺序的物理结构，是由若干个节点组成。 链表采用的是“见缝插针”的存储方法，不要求内存连续，靠next指针关联起来。 链表的物理存储方式为随机存储，访问方式为顺序访问。 查找节点的时间复杂度为O(n)，插入、删除节点的时间复杂度为O(1)。 链表适用于写操作多，读 阅读全文
posted @ 2019-08-25 22:57 bky2016 阅读(3003) 评论(0) 推荐(0) 编辑