摘要: 数组 需要开辟连续的内存单元,查询的效率高,插入的效率低 链表 单向链表:链表存的时候不需要连续的内存单元,分散的内存单元然后利用head,和last,再通过每个点指定的next来找到下一个点的内存单元位置 双线链表:不止记录next下一个点的位置,还记录了上一个点的位置prev,可以双向查询 优点 阅读全文
posted @ 2021-03-06 22:53 克莱比-Kirby 阅读(66) 评论(0) 推荐(0)