Rust-实现链表

最新推荐文章于 2024-03-24 14:50:39 发布
最新推荐文章于 2024-03-24 14:50:39 发布
阅读量1.2k 收藏 1
点赞数
文章标签： rust 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/charles_neil/article/details/120315486
版权
这篇笔记探讨了在Rust中实现单链表的复杂性，特别是所有权、生命周期和借用的概念。强调了在头部插入元素时，由于Rust的唯一可变引用规则，不能像C语言那样操作，而需要利用Rust的特性来解决这一问题。
摘要由CSDN通过智能技术生成

简介

实现单链表在别的语言里面可能是一件简单的事情，单对于Rust来说，绝对不简单。只有熟悉了Rust特有的所有权机制、生命周期和借用等概念才能实现出一个像样的单链表。

这篇笔记不会一步步教你如何用Rust写一个单链表，因为这样的教程已经有人写了，并且写得很好。这里只记录一下使用Rust实现单链表时的一些注意事项，以及一些笔记。

注意事项

只有一个可变引用

在C里面，如果要在链表的头部插入元素，可以这样写

Node* new_node = create_new_node(v);
new_node->next = head;
head = new_node;
最低0.47元/天 解锁文章
sha256sum
关注
rust编程-链表：使用struct实现链表，使用堆合并k个升序链表，自定义Display
weixin_60952096的博客
06-06 353
此处代码中的链表不是泛型，还没有找到泛型实现Display的方法。。。
rust-linked-list:在 Rust 中实现简单的链表，这样我就可以学习 Rust
05-29
锈链表 在 rust 中实现简单的链表，这样我就可以学习 rust。
[Rust语言]实现链表
我的编程世界
10-11 1770
每学习一门语言，都会用这门语言写一个链表，rust语言也不例外，链表这个数据结构工作中很少用到，但是很适合用来理解一门新的语言。 下面这个就是我用rust语言编写的一个非常简单的链表: //链表node节点结构体 #[derive(Clone,PartialEq)] struct Node{ node:i32, next:Option<Box<Node>> } impl Node{ fn new(data:i32)->Node{ Node
用Rust写一个链表，非常详细，一遍看懂
phthon1997的博客
12-03 4035
在Rust里写一个链表可不是一件容易的事，涉及到很多的知识点，需要熟练掌握之后才能写出一个不错的链表。这篇文章主要介绍了如何写一个Rust链表，并且补充了涉及到的很多的额外知识点，尤其是所有权问题。 首先，你需要明白，为什么Rust链表难写，同样的为什么C实现简单一点呢？ 只能有一个引用！！！这是最关键的，然后就是Rust中是没有NULL指针的，这就需要用到Option枚举，在编译阶段必须知道类型的大小，这就需要使用Box智能指针。 在C语言实现一个简单的链表，可以这样写： 这段代码里面，head和new
002 通过链表学习Rust笔记之链表布局
令狐一冲
09-03 372
介绍 视频地址：https://www.bilibili.com/video/av78062009/ 相关源码：https://github.com/anonymousGiga/Rust-link-list Rust中最常见的链表 用函数式的语法定义一个链表如下： List a = Empty | Elem a (List a) 一个链表要么是空的类型，要么是一个值后面跟着一个链表,这种被称为递归定义类型，表示为和类型。Rust中的enum就是类型系统的和类型。所以最常见的Rust的链表的定义如下： #
Rust双向链表
叶玄青的博客
08-05 2456
实现Linux内核中的list_head。 Linux内核中List Head是一种双向链表，可将任意类型链接起来，有点类型泛型又胜过泛型。常见用法是这样的： 自定义一种类型： struct Demo { ... struct list_head head; ... } 通过head将Demo类型链接起来，在需要的时候通过head指针结合container_of()找回Demo。 Rust...
rust-使用rust实现的算法之数据结构.zip
03-09
在Rust中，可以使用结构体和枚举来实现单链表或双链表。 7. **栈（Stack）**：栈是一种后进先出（LIFO）的数据结构，Rust可以利用`Vec`的特性轻松实现。你可以通过`push`和`pop`方法添加和移除元素。 8. **队列...
Algorithm-rust-algorithms.zip
09-17
"Algorithm-rust-algorithms.zip" 包含了一个Rust实现的算法集合，这将帮助开发者深入理解如何在Rust中应用这些理论概念。 在这个压缩包中，"rust-algorithms-master" 文件夹很可能是源代码仓库的根目录，包含了...
【Rust日报】2023-07-05 让我们从 abandon 开始--用 rust 写链表
Rust语言学习交流
07-07 322
让我们从 abandon 开始--用 rust 写链表虽然 Rust 的标准库中已经有了一个LinkedList数据结构，但创建自己的数据结构是了解更多 Rust 的一种有趣的方式。节点让我们首先定义我们的 Node 结构来保存模版。我们的 Node 将包含一个数据项，以及 Node 可能存在或可能不存在的上一个和下一个数据项。/// A node containing a data item a...
rust-linked-list:Rust 中的链表实现
07-14
锈链表 Rust 中的链表实现 这将是尝试创建用于 Rust 中链表的方法作为学习练习。 我找到了 Sean Chen 的关于在 Rust 中实现单链表的玩具问题的示例，并将其用作尝试 Rust 语言的起点。
Rust 中的双向链表实现
06-28
Rust 中的双向链表实现纯粹用于教育和娱乐目的。对于现实世界的制作，请使用std::collections::LinkedList甚至std::vec::Vec （这是 2021 人）。快速开始$cargo run --release参考https://en.wikipedia.org/wiki/Linked_list
Rust 入门 基础单向链表
Lejeune的博客
01-19 1425
使用Rust完成单向链表     最近闲下来了，看到一门语言Rust兴起，工资也可观，linux听说有部分也开始用rust写了，但听说学习有曲线，当时本人是不信邪的，学了之后才知道是真的有曲线。。。光是链表就搞了好几天，主要国内这方面的文章还太少，甚至给我一种rust还不成熟的错觉。不过既然写linux大佬都在用，且号称集各种语言优势的现代化语言，我就不由得想尝试一下。     先给大家分析一下为什么难，为什么有些人会觉得比C/
【Rust】枚举类型创建单链表以及常见的链表操作方法
汉阳Hann's Home
07-28 4311
单链表（Linked List）是一种线性数据结构，由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。单链表的特点是每个节点只能指向一个下一个节点，没有指向上一个节点的指针。
Rust <7>：数据结构==>链表
weixin_30838873的博客
02-06 274
1 enum List { 2 Cons(u64, Box<List>), 3 NULL, 4 } 5 6 impl List { 7 fn new() -> List { 8 List::NULL 9 } 10 11 fn prepend(self, elem: u64) -&...
rust编程-链表：使用枚举实现一个链表
weixin_60952096的博客
05-18 349
//实现一个链表 use List::*; //使用enum创建链表 enum List{ Cons(u32,Box<List>),// Cons：元组结构体，包含链表的一个元素和一个指向下一节点的指针 Nil,// Nil：末结点，表明链表结束 } //为List创建方法 impl List{ //创建一个空的List实例 fn new() -> List{ Nil //这里的Nil实际上为List::Nil }
rust(45)-链表（2）
The research on computer technolog
03-19 246
Finished dev [unoptimized + debuginfo] target(s) in 0.05s Running `F:\learn\rustlearn\learn46\target\debug\learn46.exe` [1, 2, 3, 4, 5, 6, 7, 8, 9] [10, 11, 12, 13, 14, 15, 16, 17, 18, 19] [1...
Rust 双向链表 LinkedList 和安全删除元素的方法
最新发布
程序猿视角
03-24 1687
一旦找到要删除的元素，你可以通过调整相邻节点的指针来将其从链表中移除，这个过程的时间复杂度是O(1)。一种常见的做法是使用“安全”的删除方法，比如在迭代过程中收集要删除的元素的索引或引用，然后在循环结束后再进行实际的删除操作。请记住，双向链表的性能特征意味着在链表的中间插入或删除元素可能比在数组的对应位置进行相同的操作更加低效，因为链表必须遍历节点直到找到所需的位置。在双向链表的头部或尾部删除元素通常是一个相对高效的操作，因为这两个位置都保留了直接的指针引用，可以直接调整指针来移除元素，无需遍历整个链表。
rust学习（简单链表）
一个白馒头的专栏
03-14 591
我们发现，try_borrow_mut貌似只有refcell实现了，所以这个接口返回的是我们需要的值RefMut<>,但是注意一下，由于try_borrow_mut返回的是result，所以我们还需要unwrap一下。一个是BorrowMut，一个是RefCell的。目前我就遇到一个比较神奇的问题：使用borrow_mut之后，无法找到成员变量..仔细对比了2个borrow_mut函数，你会发现，我去，完全是2个接口~编写一个简单链表，主要遇到的问题就是next指针（按照C的写法）的数据如何定义。
用rust实现双向链表
03-22
好的，以下是用 Rust 实现双向链表的代码： ```rust use std::rc::Rc; use std::cell::RefCell; struct Node<T> { value: T, prev: Option<Rc<RefCell<Node<T>>>>, next: Option<Rc<RefCell<Node<T>>>>, } impl<T> Node<T> { fn new(value: T) -> Rc<RefCell<Self>> { Rc::new(RefCell::new(Node { value, prev: None, next: None, })) } } pub struct LinkedList<T> { head: Option<Rc<RefCell<Node<T>>>>, tail: Option<Rc<RefCell<Node<T>>>>, len: usize, } impl<T> LinkedList<T> { pub fn new() -> Self { LinkedList { head: None, tail: None, len: 0, } } pub fn push_front(&mut self, value: T) { let new_node = Node::new(value); match self.head.take() { Some(old_head) => { old_head.borrow_mut().prev = Some(new_node.clone()); new_node.borrow_mut().next = Some(old_head); self.head = Some(new_node); } None => { self.head = Some(new_node.clone()); self.tail = Some(new_node); } } self.len += 1; } pub fn push_back(&mut self, value: T) { let new_node = Node::new(value); match self.tail.take() { Some(old_tail) => { old_tail.borrow_mut().next = Some(new_node.clone()); new_node.borrow_mut().prev = Some(old_tail); self.tail = Some(new_node); } None => { self.head = Some(new_node.clone()); self.tail = Some(new_node); } } self.len += 1; } pub fn pop_front(&mut self) -> Option<T> { self.head.take().map(|old_head| { match old_head.borrow_mut().next.take() { Some(new_head) => { new_head.borrow_mut().prev = None; self.head = Some(new_head); } None => { self.tail = None; } } self.len -= 1; Rc::try_unwrap(old_head).ok().unwrap().into_inner().value }) } pub fn pop_back(&mut self) -> Option<T> { self.tail.take().map(|old_tail| { match old_tail.borrow_mut().prev.take() { Some(new_tail) => { new_tail.borrow_mut().next = None; self.tail = Some(new_tail); } None => { self.head = None; } } self.len -= 1; Rc::try_unwrap(old_tail).ok().unwrap().into_inner().value }) } pub fn len(&self) -> usize { self.len } } ``` 希望这个代码对你有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值