✏️ 纠错
第 220 题 / 共 251 题
4、链表通过更改指针实现高效的结点插入与删除，但结点访问效率低、占用内存较多，且对缓存利用不友好。
你真棒！
📝 题目解析
【答案】正确
【考纲知识点】链表
【解析】链表的插入删除效率高O(1)，访问效率低O(n)。占用的内存较多，除了数据域，还要存储指针。结点内存不连续，对缓存利用不友好。