这是进程的虚拟地址空间示意,不是物理内存条的固定分区。代码、静态区、堆、栈的相对位置和增长方向是常见画法;系统与程序不同,布局也会不同。
顺序表例子在局部变量 playlist 中按播放顺序存放歌曲;链表例子中 playlist 保存头结点地址,节点的 data 对应歌曲、next 保存后继地址。主画面只显示歌名;完整课件示例保留在下方。链表没有 length 字段,歌曲数量由遍历辅助函数统计。外侧地址是教学示意。
操作开始后显示当前操作的完整函数,并逐行高亮实际执行的代码。类型定义和初始化见下方;e 代表当前选择的歌曲。
顺序表插入/删除取自课件第46、55页;链表节点和插入/删除取自第12、23、25页。空表初始化、歌曲数量统计和清空是演示所需辅助函数。