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