福利

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

领取你的折扣
轨道
/
V
V
/
练习
/
简单链表
简单链表

简单链表

中等
概览社区解答

简介

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

你的任务是为你的音乐播放器应用创建一个播放列表功能。

说明

为音乐播放器应用写一个原型。

在原型中，每首歌就简单地用一个数字表示。 给定一个数字范围（也就是歌曲 ID），创建一个单向链表。

给定一个单向链表，你应该能够反转这个链表，从而按相反的顺序播放歌曲。

Note

链表是计算机科学中的一种基础数据结构，常被用来实现其他数据结构。

最简单的链表是单向链表。 也就是说，每个元素（或称“节点”）都包含数据，以及指向链表中下一个节点的指针。

如果你想更深入地了解链表，可以看看这篇文章，它用直观的插图做了讲解。

来源

灵感来自《Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby》中的单链表。链接会在新窗口或新标签页中打开
通过 GitHub 编辑 链接将在新窗口或新标签页中打开
V Exercism

准备好开始 简单链表 了吗？

注册 Exercism，借助 113 个练习 和真人导师指导，学习并掌握 V，全部免费。

注册吧，完全免费！ 登录 Exercism