首页 / JAVASCRIPT / JavaScript数据结构与算法之链表_基础知识

JavaScript数据结构与算法之链表_基础知识

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JavaScript数据结构与算法之链表_基础知识，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含5623字，纯文字阅读大概需要9分钟。

内容图文

链表简介

链表是一种常见的数据结构，也属于线性表，但不会按线性的顺序来储存数据。而是在每一个节点中，储存了下一个节点的指针。可以看图理解。(有C语言基础的可能比较好理解)。
使用链表结构可以克服数组需要预先知道数据大小的缺点(C语言的数组需要预先定义长度)，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。
接下来就是介绍两种常见的链表: 单向链表，双向链表在JavaScript中的实现。

单向链表

链表中最简单的形式就是单向链表，链表中的节点都包含两个部分，第一部分储存着自身信息，第二部分则储存有指向下一节点的指针。最后一个节点则指向NULL:

JavaScipt中单向链表的实现

首先，创建一个构造函数。

不难看出，单向链表构造函数比栈与队列要复杂许多。
单向链表需要有如下的方法:

  1. append(element): 添加元素到链表尾部
  2. insert(position,element): 向单向链表中某个位置插入元素
  3. indexOf(element): 寻找某个元素在单向链表中的位置
  4. remove(element): 移除给定的元素
  5. removeAt(position): 移除单向链表中某个位置的元素
  6. getHead(): 获取单向链表的头部
  7. isAmpty(): 检查单向链表是否为空，为空则返回true
  8. toString(): 将链表所有内容以字符串输出
  9. size(): 返回单向链表长度

append方法:

说明: 向单向链表尾部添加元素。
实现:

insert方法:

说明: 向单向链表中某个位置插入元素。
实现:

indexOf方法:

说明：寻找某个元素在单向链表中的位置。
实现:

remove方法:

说明: 移除给定的元素。
实现:

removeAt方法:

说明:移除单向链表中某个位置的元素。
实现:

getHead方法:

说明:获取单向链表的头部。
实现:

isAmpty、toString、size方法

实现:

输出 * @return {String} 要输出的字符串 */ this.toString = function() { var current = head; var string = ''; while (current) { string += current.element; current = current.next; } return string; }; /** * 返回单向链表长度 * @return {Number} 单向链表的长度 */ this.size = function() { return length; };

双向链表

双向链表与单向链表很是相像。在单向链表中，只有指向下一个节点的链接。但在双向链表中，还有指向上一个节点的链接，是双向的。

JavaScipt中双向链表的实现

首先，依然是构造函数:

双向链表需要有如下的方法:

  1. append(element): 添加元素到双向链表尾部
  2. insert(position,element): 向双向链表中某个位置插入元素
  3. removeAt(position): 移除双向链表中某个位置的元素
  4. showHead(): 获取双向链表的头部
  5. showLength(): 获取双向链表长度
  6. showTail(): 获取双向链表尾部

append方法:

说明: 添加元素到双向链表尾部
实现:

insert方法:

说明: 向双向链表中某个位置插入元素。
实现:

removeAt方法:

说明:移除双向链表中某个位置的元素。
实现:

showHead、showLength、showTail方法

实现:

感想

链表这一节，基本全部都是先按需求写代码，写完后再和书上对比。发现简直被瞬间秒成渣。自己写的很多暗坑，逻辑也很混乱。看来还是太年轻了。

内容总结

以上是互联网集市为您收集整理的JavaScript数据结构与算法之链表_基础知识全部内容，希望文章能够帮你解决JavaScript数据结构与算法之链表_基础知识所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/311137.html

来源：【匿名】