LL

链表 · 可视化实验室

数据结构导论 / Lesson 02

离散存储 · 课堂演示
Linked memory

一组分散的内存结点

看清三件事:结点在哪里、next 指向哪里、链表如何结束。

5 / 24有效结点
有效结点i 操作指针j 辅助指针head 首结点tail 尾结点正在改链var 取值来源
head0x3E8
tail0x410
暂存地址
var—
仅在插入和删除时使用
↗课堂提示:结点可以分散在内存中,真正把它们连成链的是每个结点里的 next 指针;最后一个结点指向 NULL。
当前长度 n = 5

选择操作

先让学生猜:先改哪一个 next,链表才不会断?

访问与查找

插入与删除

请选择一个操作