轨道
/
C#
C#
/
练习
/
简单链表
简单链表

简单链表

中等

简介

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

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

说明

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

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

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

Note

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

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

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

注意事项

这个练习要求你创建一个可以迭代的链表数据结构。

  1. 实现Count属性:不应能从外部更改它的值。
  2. 实现Push(T value)方法,把值添加到链表的头部。
  3. 实现Pop()方法,从头部移除并返回一个值。
  4. 添加一个构造函数,以便用单个值或可迭代对象进行初始化。
  5. 实现IEnumerable<T>接口。更多信息,请参阅此页面。
  6. 确保Reverse()方法可用。
通过 GitHub 编辑 链接将在新窗口或新标签页中打开
C# Exercism

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

注册 Exercism,借助 62 个概念178 个练习 和真人导师指导,学习并掌握 C#,全部免费。