网站首页 > 技术教程正文

Web开发程序应用 web应用开发用什么软件

goqiw 2024-10-17 12:05:15 技术教程 25 ℃ 0 评论

3. Linked List（链表）

顾名思义，链表是一种链式数据结构，链上的每个节点包含两种信息：节点本身的数据和指向下一个节点的指针。链表和传统的数组都是线性的数据结构，存储的都是一个序列的数据，但也有很多区别，如下表：

比较维度数组链表

内存分配

静态内存分配，编译时分配且连续

动态内存分配，运行时分配且不连续

元素获取

通过Index获取，速度较快

通过遍历顺序访问，速度较慢

添加删除元素

因为内存位置连续且固定，速度较慢

因为内存分配灵活，只有一个开销步骤，速度更快

空间结构

可以是一维或者多维数组

可以是单向、双向或者循环链表

一个单向链表通常具有以下方法：

size：返回链表中节点的个数

head：返回链表中的头部元素

add：向链表尾部增加一个节点

remove：删除某个节点

indexOf：返回某个节点的index

elementAt：返回某个index处的节点

addAt：在某个index处插入一个节点

removeAt：删除某个index处的节点

单向链表的Javascript实现：

/** * 链表中的节点 */function Node(ele

来源于微信公众号

longtestyan