rust的std::collections::LinkedList怎么使用
时间: 2024-01-22 08:02:37 浏览: 187
`std::collections::LinkedList` 是 Rust 标准库中的一个双向链表实现,用于在两个方向上遍历和插入和删除元素。
以下是一个简单的示例,演示如何使用 `LinkedList`:
```rust
use std::collections::LinkedList;
fn main() {
let mut list = LinkedList::new();
// 添加元素到链表尾部
list.push_back("hello");
list.push_back("world");
// 添加元素到链表头部
list.push_front("goodbye");
// 遍历链表
for item in list.iter() {
println!("{}", item);
}
// 移除链表头部元素
let removed_item = list.pop_front();
println!("Removed item: {:?}", removed_item);
}
```
输出结果:
```
goodbye
hello
world
Removed item: Some("goodbye")
```
在上面的示例中,我们首先创建了一个空的 `LinkedList`,然后使用 `push_back` 和 `push_front` 方法分别将元素添加到链表的尾部和头部。我们使用 `iter` 方法遍历链表,然后使用 `pop_front` 方法从链表的头部移除元素。
注意:由于 `LinkedList` 是一个双向链表,因此可以使用 `iter` 和 `iter_mut` 方法在两个方向上遍历链表。
阅读全文