摘要: 链表用途 数据需要经常性地插入移除,并且数据量不算很小的情况下,一般都用链表表示 链表插入删除效率极高,达到O(1)。对于不需要搜索但变动频繁且无法预知数量上限的数据,比如内存池、操作系统的进程管理、网络通信协议栈的trunk管理等等等等,缺了它是绝对玩不转的。 在操作系统中,链表用来分配内存,链接 阅读全文
posted @ 2019-11-09 16:21 赵青青 阅读(737) 评论(0) 推荐(0) 编辑