【Rust日报】2025-08-16 Sdr-podcast：侵入式链表的乐趣和收益
💡
原文中文，约2500字，阅读约需6分钟。
📝
内容提要
播客《侵入式链表的乐趣和收益》讨论了在嵌入式Rust中使用侵入式链表的原因与方法。与传统链表相比，侵入式链表将指针嵌入数据体，节省内存，适合无堆环境。结合Pin和侵入链表，可以实现安全的可变长结构，适用于内存上限静态可证的场景。
🎯
关键要点
- 播客《侵入式链表的乐趣和收益》讨论了嵌入式Rust中使用侵入式链表的原因与方法。
- 经典链表与侵入式链表的对比：经典链表需要两次分配内存，侵入式链表将指针嵌入数据体中，节省内存。
- 在嵌入式场景中，链表的缺点变为优点，适合无堆环境。
- 可变长结构可以通过上限集合或将节点放入任务静态存储来实现。
- 结合Pin和侵入链表，可以实现安全的可变长结构，且无需额外内存分配。
- 实战案例包括cfg-noodle和ergot，展示了侵入式链表的应用。
- 适用场景为无alloc、内存上限静态可证、需要可变数量对象的情况，其他场景优先选择Vec/VecDeque。
❓
延伸问答
什么是侵入式链表，它与经典链表有什么区别？
侵入式链表将指针嵌入数据体中，只需一次内存分配，而经典链表需要两次分配内存，且指针跳转较多。
在什么情况下使用侵入式链表比较合适？
适合无alloc、内存上限静态可证、需要可变数量对象的场景，其余情况优先选择Vec/VecDeque。
如何实现安全的可变长结构？
结合Pin和侵入链表，可以在不额外分配内存的情况下实现安全的可变长结构。
侵入式链表在嵌入式Rust中的优势是什么？
在嵌入式环境中，侵入式链表的内存使用效率高，适合无堆环境，避免了内存重分配的开销。
有哪些实际案例使用了侵入式链表？
实战案例包括cfg-noodle和ergot，展示了侵入式链表在配置管理和嵌入式网络栈中的应用。
侵入式链表如何保证并发安全？
整个列表只需一把阻塞互斥锁即可保证并发安全，确保任务内部的节点地址不移动。
➡️
