2022年12月13日
链表与list
摘要： 1. 链表实现 特点: 每一个节点都是在堆内存上独立 new 出来的，节点内存不连续。即逻辑地址连续，而物理地址不连续。 优点： 内存利用率高，不需要大块连续内存 插入和删除节点不需要移动其它节点，时间复杂度 O(1) 不需要专门进行扩容操作 缺点： 内存占用量大，每一个节点多出存放地址的空间 节点 阅读全文
posted @ 2022-12-13 23:19 Leaos 阅读(145) 评论(0) 推荐(0) 编辑