双向链表是实现音乐播放器“上一曲/下一曲”的最优选择，因其支持O(1)前后跳转、删除时快速重连、天然适配循环播放；应以ListIterator（或等效游标）为状态载体，禁用独立currentIndex变量。

做音乐播放器的“上一曲/下一曲”，用双向链表不是为了炫技，而是因为这个功能天然需要前后自由跳转——单向结构做不到毫秒级响应。

为什么非得用双向链表？

单链表查“上一首”必须从头遍历，列表一长就卡顿；而双向链表每个节点自带 prev 和 next 指针，当前节点能直接拿到前驱和后继，切换就是一次指针解引用，O(1) 完成。

• 用户连点两下“上一曲”，不需要重走一遍列表，直接 prev→prev 即可
• 删除正在播放的歌曲时，也能立刻把前后节点连上，不用再找前一个节点
• 配合循环播放逻辑，尾节点的 next 指向头、头节点的 prev 指向尾，边界自动闭环

关键变量怎么设才不丢状态？

别维护独立的 currentIndex 整数变量——它极易和真实播放位置脱节。正确做法是把 ListIterator（或等效的游标结构）作为播放器类的私有字段，让它自己记住当前位置。

librosa Python 音频与音乐分析库

librosa 是一个用于音频和音乐分析的 Python 库。它提供了特征提取、频谱分析、节拍跟踪、起始检测和音频可视化的工具，基于 NumPy 和 SciPy 构建，用于科学音频计算。

下载

• 初始化：用 list.listIterator(0) 创建，指向首节点之前
• 开始播放：调一次 next()，此时迭代器落在第一个元素上
• 获取当前索引：调 it.nextIndex()，返回的是“当前正在播的那首”的下标
• 重置列表时：清空链表后，必须重新执行 it = list.listIterator(0)

边界行为必须手动定义

不要依赖抛异常来判断到头/到尾。真实体验里，“最后一首按下一曲”该回到第一首，“第一首按上一曲”该跳到最后一首——这是循环逻辑，不是错误。

• “下一曲”：if (it.hasNext()) it.next(); else it = list.listIterator(0);
• “上一曲”：if (it.hasPrevious()) it.previous(); else it = list.listIterator(list.size());
• 注意：listIterator(size()) 指向末尾之后，再调 previous() 就拿到最后一个元素

实际写法避坑提醒

用 LinkedList + ListIterator 是 Java 场景下的推荐路径；C 语言则建议手写带头结点的双向循环链表，显式管理 head/tail 和 prev/next 指针。

• 别在每次点击都 new 一个迭代器——位置信息就丢了
• 插入/删除节点后，确保 prev 和 next 都被正确更新，漏掉一个就会断链
• 播放中途切换列表（如换歌单），要同步重置迭代器，不能沿用旧引用