【Rust】枚举-实现链表
2023-09-27 14:23:46 时间
环境
- Rust 1.55.0
- VSCode 1.59.1
概念
参考:https://doc.rust-lang.org/stable/rust-by-example/custom_types/enum/testcase_linked_list.html
使用枚举类型,实现一个单向的链表。Box::new 表示在堆上分配一块内存存储数据。
示例
use crate::List::{Cons, Nil};
enum List {
Cons(u32, Box<List>),
Nil,
}
impl List {
fn new() -> List {
Nil
}
fn prepend(self, elem: u32) -> List {
Cons(elem, Box::new(self))
}
fn len(&self) -> u32 {
match self {
Cons(_, tail) => 1 + tail.len(),
Nil => 0,
}
}
fn stringify(&self) -> String {
match self {
Cons(head, tail) => format!("{}, {}", head, tail.stringify()),
Nil => format!("Nil"),
}
}
}
fn main() {
let mut list = List::new();
list = list.prepend(1).prepend(2).prepend(3);
println!("linked list has length: {}", list.len());
println!("{}", list.stringify());
}
总结
使用枚举类型,实现一个单向的链表。
附录
相关文章
- TypeScript算法题实战——链表篇(链表的设计、反转、两两交换、删除、相交和环形链表)
- LeetCode每日一练 —— 138. 复制带随机指针的链表
- C++的标准模板库STL中实现的数据结构之链表std::list的分析与使用
- LeetCode_双指针_优先级队列_困难_23.合并K个升序链表
- 输出单向链表中倒数第k个结点
- 链表的C++实现
- C语言嵌套链表实现学生成绩管理系统
- vc++基础班[28]---动态数组及动态链表的讲解
- 【基础篇】4 # 链表(上):如何实现LRU缓存淘汰算法?
- LeetCode-24. 两两交换链表中的节点(Golang实现)
- LeetCode-剑指 Offer 22. 链表中倒数第k个节点(Goland实现)
- leetcode 21 合并两个有序链表
- 【经典题】二叉搜索树与双向链表
- 【算法】移除链表元素(203)