用 JavaScript 实现链表操作 - 前言和目录

最新推荐文章于 2024-08-21 14:09:37 发布

weixin_34128534

最新推荐文章于 2024-08-21 14:09:37 发布

阅读量89

点赞数

文章标签： javascript 数据结构与算法 ViewUI

原文链接：https://segmentfault.com/a/1190000007543189

版权

TL;DR

我打算写一个链表操作的系列，来自 Codewars 的 Linked List 系列 kata ，实现语言是 JavaScript 。这篇是开篇，简单描述了一下我写这个的目的，也作为系列的目录。

我的年度目标之一就是学习一些数据结构和算法，用于打基础和培养逻辑思维能力。Codewars 上的这个系列同时符合这两点。

链表是常用数据结构之一，它甚至是某些语言（比如 Elixir）的内置数据结构。通过自己实现一个链表和常用操作，可以加深理解这类数据结构的优缺点。

链表经常用来训练指针操作，虽然这只对 C 适用，但 JavaScript 等高级语言中控制引用的思路其实也差不多。而且链表也是练习递归的理想数据结构之一。

基于此，每个 kata 我都会尽量提供递归和循环两个版本，某些操作会实现尾递归以符合题目要求。这是一个很有意思的过程，有时候递归更好，有时候循环更好，也有少数时候两者都不是最优化的方案。