Rust泛型链表实现问题：无法将当前头节点设为新节点后继

你在实现链表时碰到的问题确实是Rust所有权规则导致的——当你尝试用Some(*p)把当前head作为新节点的后继时，*p会试图转移Box<Node<T>>的所有权，但此时p只是个引用，没法直接解引用转移所有权，而且原self.head还握着这个所有权，直接操作就会触发所有权冲突。

核心解决思路 #

利用Option的take()方法：这个方法会把原Option里的值取出来，同时将原位置替换成None，这样就能安全拿到当前head的所有权，用来作为新节点的后继。

修正后的完整代码 #

use std::fmt::Display;
use std::fmt::Formatter;
use std::fmt::Result;

pub struct LinkedList<T> {
    head: Option<Box<Node<T>>>,
    length: u32, // 修正拼写错误：lenght → length
}

impl<T: Display> LinkedList<T> {
    pub fn new() -> LinkedList<T> {
        LinkedList { head: None, length: 0 }
    }

    pub fn length(&self) -> u32 {
        self.length
    }

    pub fn add(&mut self, value: T) {
        // 取出当前head的所有权，原head变为None
        let old_head = self.head.take();
        // 新节点的后继是旧head，再把新节点设为链表新的head
        self.head = Node::new(value, old_head);
        self.length += 1;
    }
}

struct Node<T> {
    value: T,
    next: Option<Box<Node<T>>>,
}

impl<T> Node<T> {
    fn new(value: T, next: Option<Box<Node<T>>>) -> Option<Box<Node<T>>> {
        Some(Box::new(Node { value, next }))
    }
}

impl<T: Display> Display for Node<T> {
    fn fmt(&self, f: &mut Formatter<'_>) -> Result {
        write!(f, "{}", self.value)
    }
}

// 给链表实现Display，方便验证结果
impl<T: Display> Display for LinkedList<T> {
    fn fmt(&self, f: &mut Formatter<'_>) -> Result {
        let mut current = &self.head;
        write!(f, "[")?;
        while let Some(node) = current {
            write!(f, "{}", node.value)?;
            current = &node.next;
            if current.is_some() {
                write!(f, ", ")?;
            }
        }
        write!(f, "]")
    }
}

fn main() {
    let mut list: LinkedList<u32> = LinkedList::new();
    list.add(5);
    list.add(7);
    list.add(18);
    println!("{}", list); // 输出：[18, 7, 5]
}

额外说明 #

• 修正了结构体中lenght的拼写错误，避免后续使用时出现混淆。
• take()是处理可变引用下所有权转移的常用工具，完美适配链表头插的场景——既要拿到旧head的所有权，又要保证原链表状态合法。
• 新增的LinkedList的Display实现可以让你直观看到链表内容，验证插入逻辑是否正确。

内容的提问来源于stack exchange，提问作者Luca Sforza