侵入式链表为什么常见于内核和固定对象池?
侵入式链表把节点嵌入业务对象,不需为节点单独分配内存,插入删除成本稳定,还能用 container-of 找回宿主对象。代价是对象与容器耦合、同一节点不能同时属于多个链表,生命周期必须严格受控。
Question Bank
按知识、方向与难度筛选;每道题都有分层回答和工程追问。
侵入式链表把节点嵌入业务对象,不需为节点单独分配内存,插入删除成本稳定,还能用 container-of 找回宿主对象。代价是对象与容器耦合、同一节点不能同时属于多个链表,生命周期必须严格受控。