Rust LinkedList用法及代码示例

本文简要介绍rust语言中 Struct alloc::collections::linked_list::LinkedList 的用法。

用法

pub struct LinkedList<T> { /* fields omitted */ }

具有自有节点的 doubly-linked 列表。

LinkedList 允许在恒定时间内在任一端推送和弹出元素。

可以从数组初始化具有已知项目列表的LinkedList：

use std::collections::LinkedList;

let list = LinkedList::from([1, 2, 3]);

注意：使用 Vec 或 VecDeque 几乎总是更好，因为基于数组的容器通常速度更快、内存效率更高，并且可以更好地利用 CPU 缓存。

相关用法

注：本文由纯净天空筛选整理自rust-lang.org大神的英文原创作品 Struct alloc::collections::linked_list::LinkedList。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。