无堆分配的与标准库兼容的链表
由 Alexandre Bury 编写
#661 in 内存管理
10KB 158 行
此库定义了一个不使用堆分配的基于栈的链表,没有大小限制(除了栈大小)。
lib.rs
此库通过在栈上保留每个元素来实现一个无堆的链表。
主要目的是在递归遍历树时高效地保持上下文。
与传统链表相比,它有一些缺点
LinkedList
Node
主要优势是不需要任何堆分配,并且可以增长到任意大小(仅限于栈大小)。