LL
链表 · 可视化实验室
数据结构导论 / Lesson 02
离散存储 · 课堂演示
Linked memory
一组分散的内存结点
看清三件事:结点在哪里、next 指向哪里、链表如何结束。
5 / 24有效结点
有效结点i 操作指针j 辅助指针head 首结点tail 尾结点正在改链var 取值来源
head0x3E8
tail0x410
next 指针链(按 head 访问顺序)
暂存地址
var
仅在插入和删除时使用—↗课堂提示:结点可以分散在内存中,真正把它们连成链的是每个结点里的 next 指针;最后一个结点指向 NULL。
当前长度 n = 5
选择操作
先让学生猜:先改哪一个 next,链表才不会断?
访问与查找
插入与删除
请选择一个操作