轨道
/
F#
F#
/
练习
/
链表
链表

链表

中等

简介

你正在参与一个项目,为繁忙的铁路网开发一套列车调度系统。

有人请你为调度系统中的列车路线开发一个原型。每条路线由一串火车站组成,某趟列车会依次停靠这些车站。

说明

你的团队决定用双向链表来表示时刻表中的每条火车路线。 火车路线沿途的每个车站都由链表中的一个节点表示。

你不需要操心各个车站的到达和出发时间。 每个车站只用一个数字表示就好。

路线可以延长,在路线的开头或末尾增加车站。 也可以从路线的开头或末尾移除车站来缩短。

有时某个车站会关闭,这时即使它不在路线的开头或末尾,也需要把它从路线中移除。

路线的大小不是以火车行驶的距离来衡量,而是以它停靠的车站数量来衡量。

Note

链表是计算机科学中的一种基础数据结构,常用来实现其他数据结构。 顾名思义,它是一串链接在一起的节点。 它是一串“节点”,其中每个节点都链接到它的一个或多个相邻节点。 在单向链表中,每个节点只链接到它后面的那个节点。 在双向链表中,每个节点既链接到它前面的节点,也链接到它后面的节点。

如果你想深入了解链表,可以看看这篇文章,它用漂亮的图示做了讲解。

提示

双向链表是一种可变的数据结构。由于 F# 是一门函数式优先的语言,通常更倾向于不可变性,但有些语言特性允许在需要时使用可变操作。

  • mutable关键字可以放在 let 绑定和记录字段前面,让你可以给它们赋新值。

  • 类的属性可以通过用set关键字指定 setter 来变为可变。

可变绑定必须用<-重新赋值

let mutable x = "initial value"
x <- "new value"

来源

经典的计算机科学主题
通过 GitHub 编辑 链接将在新窗口或新标签页中打开
F# Exercism

准备好开始 链表 了吗?

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