单向链表

简介

你在一家音乐流媒体公司工作。

你的任务是为播放器创建播放列表功能。

任务说明

编写音乐播放器原型。

原型中每首歌用数字表示。根据一组歌曲编号创建单向链表。

给定单向链表，应能反转它，以相反顺序播放歌曲。

背景 链表是一种基础数据结构，也常用于构建其他数据结构。

最简单的是单向链表：每个节点包含数据，以及指向下一个节点的信息。

深入介绍可参考这篇图文并茂的文章。