《Learning Rust With Entirely Too Many Linked Lists》是一本通过实现多种链表来全面学习Rust编程语言的书籍,由 Carol Nichols 编写。这本书以项目为基础,通过实现不同类型的链表(如单向链表、双向链表等)来引导读者学习 Rust。
《Learning Rust With Entirely Too Many Linked Lists》主要包含以下内容:
- 引言:介绍Rust版本说明、为什么选择链表、学习目标和项目设置。
- 基础概念:理解Rust中的指针类型、所有权和借用规则。
- 简单链表实现:从定义节点结构体到实现基本操作(如追加、打印)。
- 泛型链表:通过泛型参数实现更通用的链表结构,并学习模式匹配。
- 双向链表:添加前向指针,修改插入和删除操作,并实现反转链表。
- 并发链表:探索线程安全的链表实现,包括使用互斥锁和读写锁。
- Unsafe Rust与链表:深入探讨原始指针、UnsafeCell和栈借用等Unsafe Rust特性。
- 高级概念:循环链表、跳表、无界优先级队列等其他链表变体。
- 最佳实践与替代方案:性能考虑、选择合适的数据结构、现代Rust惯用法。
- 结论:回顾关键概念,对链表的最终思考,以及Rust学习的下一步。
《Learning Rust With Entirely Too Many Linked Lists》 rust-unofficial.github.io/too-many-li…
《Learning Rust With Entirely Too Many Linked Lists》中文版: github.com/rustlang-cn…