Rust链表尾插实现异常：调用insert后head始终为None求排查

你的代码存在两个核心问题，导致插入操作完全无法修改原链表：

1. 使用不可变引用，无权限修改链表状态 #

insert函数的参数是&self，这是不可变借用，意味着你只能读取链表数据，根本没有权限修改head或任何节点的next字段。所有对局部head变量的赋值都只是改变了引用指向，完全不会影响原链表的实际结构。

2. 引用赋值未真正挂载新节点 #

代码中head = &new_node只是修改了局部变量的引用指向，并没有把新节点挂载到链表的末尾。原链表的head字段和节点链都没有被修改，所以初始化的head始终保持None。

另外，node.next.as_ref().unwrap().data会在节点的next为None时直接触发panic，属于不安全的写法。

修复后的完整代码 #

type NodePointer<T> = Option<Box<ListNode<T>>>;

struct ListNode<T> {
    data: T,
    next: NodePointer<T>,
}

struct LinkedList<T> {
    head: NodePointer<T>,
}

impl<T: std::fmt::Debug> LinkedList<T> {
    fn new() -> Self {
        Self { head: None }
    }

    fn insert(&mut self, input: T) {
        let new_node = Some(Box::new(ListNode::<T> {
            data: input,
            next: None,
        }));

        // 空链表直接赋值head
        if self.head.is_none() {
            self.head = new_node;
            return;
        }

        // 用可变引用遍历到链表最后一个节点
        let mut current = &mut self.head;
        loop {
            match current {
                Some(node) => {
                    if node.next.is_some() {
                        println!("passing by {:?}", node.data);
                        current = &mut node.next;
                    } else {
                        // 将新节点挂载到最后一个节点的next上
                        node.next = new_node;
                        println!("inserted {:?}", node.next.as_ref().unwrap().data);
                        break;
                    }
                },
                None => unreachable!("空链表情况已提前处理，此处不会触发"),
            }
        }
    }
}

// 测试用例
fn main() {
    let mut list = LinkedList::new();
    list.insert(10);
    list.insert(20);
    list.insert(30);
}

关键修复说明 #

• 将insert的参数改为&mut self，获取链表的可变引用，允许修改内部数据。
• 单独处理空链表场景，直接将新节点赋值给self.head。
• 使用可变引用遍历链表，找到最后一个节点后，直接修改其next字段完成节点挂载，而非修改局部引用的指向。
• 移除了可能触发panic的unwrap()调用，改用安全的条件判断。

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