薯羞 发表于 2025-7-10 18:18:06

Rust 修仙之道 第十章 链灵境 · 构筑灵链之道

第十章:链灵境 · 构筑灵链之道

“灵链相接如脉络,错一节则断万法;唯指向明晰、层次分明者,方可汇聚长流。”
顾行云接下了云隐派的一道秘术任务:重塑断裂的灵气传输通道。此通道呈现“链式结构”,每一灵节点连接前后,疏通即通达,紊乱则全线崩塌。
他意识到,这正是典型的数据结构——链表(Linked List)。
一、术式构型:节点即灵阶

他首先构建基础灵节结构:
use std::boxed::Box;

enum List {
    Node(i32, Box<List>),
    Nil,
}解析:

[*]Node(i32, Box):存储灵气数值与“下一节点”的链接;
[*]Nil:链尾终止之符,相当于“空灵”。
“为何要用 Box?”——他悟出:因链表为递归结构,需堆上分配,Box 使其大小在编译期可定!
二、创建灵链:施术连接节点

use List::{Node, Nil};

let chain = Node(10,
    Box::new(Node(20,
      Box::new(Node(30, Box::new(Nil)))
    ))
);这便构造出一个三节灵链:10 → 20 → 30 → 终止
三、遍历术:逐步引灵

fn traverse(list: &List) {    match list {      Node(val, next) => {            println!("灵节:{}", val);            traverse(next);      }      Nil => println!("灵链终止
来源:程序园用户自行投稿发布,如果侵权,请联系站长删除
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
页: [1]
查看完整版本: Rust 修仙之道 第十章 链灵境 · 构筑灵链之道