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。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。