文件名称:leetcode给单链表加一js实现-what-is-a-linked-list:算法和数据结构
文件大小:20KB
文件格式:ZIP
更新时间:2024-07-20 03:48:35
系统开源
leetcode 给单链表加一js实现第 1-2 天:实现链表 分叉然后克隆我! 今天我们将实现一个链表,更具体地说是一个单链表,或者简单的链表(它有几个名字)。 链表由相互连接的节点组成。 它类似于数组,因为它由按特定顺序排列的元素或节点组成。 当我们需要快速插入和删除数据时,我们可以选择使用链表代替其他数据结构。 列表开头的 Node 称为head ,而末尾的 Node 称为tail 。 什么是节点? Node 是一个具有两个属性的对象: value和next 。 该value存储我们可能有兴趣检索的数据,例如整数、数组、字符串或其他一些对象。 next属性指向下一个节点,即它的值是下一个节点。 array = [1, 2] head = new Node(value: 1) nextNode = new Node(value: 2) head.next = nextNode // head -> nextNode 链表中的最后一个 Node 将不指向任何内容,因此它的next值可能是undefined 、 null 、 nil等。这取决于所使用的语言和 Node 类的实现。 我们
【文件预览】:
what-is-a-linked-list-master
----linked_list.png(4KB)
----ruby()
--------linked_list.rb(1KB)
--------Gemfile(144B)
--------.rspec(22B)
--------spec()
----javascript()
--------package.json(325B)
--------tests()
--------linked_list.js(1KB)
----.gitignore(45B)
----solutions()
--------linked_list.rb(5KB)
--------linked_list.js(8KB)
----README.md(12KB)