侵入式链表

侵入式链表将节点指针嵌入数据结构内部，减少内存分配并提升缓存性能。其核心是list_entry宏，通过offsetof从节点指针反推宿主结构地址，实现高效遍历与操作。 实现一个侵入式链表的关键在于将节点信息直接嵌入到数据结构内部，而不是由链表容器额外分配节点。这种方式减少了内存分配次数，提升了缓存命…