轨道
/
Visual Basic
Visual Basic
/
练习
/
简单链表
简单链表

简单链表

中等

简介

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

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

说明

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

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

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

Note

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

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

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

实现

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

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

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

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