`
zhouyrt
  • 浏览: 1162631 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

单向链表（JS）

 
阅读更多

 

复习数据结构，JS实现了个单向链表LinkedList。

 

1，add(index, obj)  在指定索引处插入元素obj

 

2，get(index)  根据索引获取元素

 

3，set(index, obj) 重新设置元素的值

 

4，size() 返回元素的个数

 

5，clear() 清空所有元素

 

6，remove(obj) 删除元素obj

 

7，isEmpty() 空链表则返回true，否则false

 

8，addLast(obj) 在末尾添加元素obj

 

9，addFirst(obj) 在第一个位置插入元素obj

 

10，contains(obj) 链表是否包含元素obj，是返回true，否则false

 

11，toString() 直接alert该对象，返回如下结构'[x1, x2, ...]'

 

示例：

<!DOCTYPE HTML>
<HTML>
    <HEAD>
        <TITLE>单向链表</TITLE>
        <script src="LinkedList-0.1.js"></script>
        <script>
            var list = new LinkedList();
            list.addLast('one');
            list.addLast('two');
            list.addLast('three');
            list.addLast('four');
            //list.add(0,'five');
            //list.addFirst('five');
            //console.log(list.size());
            //console.log(list.get(3));
            //list.remove('five');
            //list.clear();
            //list.set(1, 'six')
            //console.log(list.contains('one'))
            alert(list);
            
        </script>
    </HEAD>
    <BODY>
    </BODY>
</HTML>

 

 

LinkedList-0.1.js


1
顶
0
踩
分享到：
| 直接选择排序
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    js单向链表的具体实现实例

    在给出的知识点中，涉及到的是JavaScript编程语言中实现单向链表的数据结构，以及在此数据结构上实现的一系列操作，包括排序、增加、查找和删除节点的方法。 首先，我们来解析一下单向链表的节点类`linkNode`，在给...

    JavaScript封装单向链表的示例代码

    JavaScript中的单向链表是一种数据结构，它由一系列节点组成，每个节点包含数据和一个指向下一个节点的引用。封装单向链表意味着将这些概念转化为可重用的代码，以便在实际项目中方便地操作链表。下面我们将详细讨论...

    华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）.html

    华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

    js代码-创建单向链表

    在JavaScript中，单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用。这种数据结构在处理动态数据集合时特别有用，因为它允许快速插入和删除操作。下面我们将...

    数据结构-使用javascript讲解数据结构之链表.zip

    链表的主要类型包括单向链表、双向链表和循环链表。单向链表每个节点只有一个指向前一个节点的指针；双向链表则每个节点有两个指针，分别指向前一个和后一个节点；循环链表最后一个节点的指针会指向链表的第一个节点...

    JavaScript数据结构与算法之链表

    接下来就是介绍两种常见的链表: 单向链表，双向链表在JavaScript中的实现。 单向链表 链表中最简单的形式就是单向链表，链表中的节点都包含两个部分，第一部分储存着自身信息，第二部分则储存有指向下一节点的指针...

    javascript 链表算法

    在单向链表中，每个节点只能访问其后继节点；而在双向链表中，每个节点都可以访问其前驱节点和后继节点。本案例中使用的链表为单向链表。 ### 链表操作 #### 插入操作 链表的插入操作主要涉及两种情况： 1. **向...

    JavaScript数据结构之双向链表和双向循环链表的实现

    首先，双向链表（Doubly Linked List）与普通的单向链表的主要区别在于，每个节点不仅包含指向下一个节点的指针，还包含一个指向前一个节点的指针。这种设计使得在链表中进行双向迭代成为可能，可以从头到尾，也可以...

    去除链表重复元素- JavaScript版

    附件包含去除链表重复元素_ JavaScript版，文件绿色安全，仅供学习交流使用，欢迎大家下载学习交流！ 在 JavaScript 中，处理链表并去除其中的重复元素通常需要定义一个链表节点类（Node）以及链表类（LinkedList）...

    数据结构_队列_链表1

    例如，使用单向链表实现队列时，可以在链表的尾部进行入队操作，在头部进行出队操作，这样可以有效地避免数组实现时需要频繁移动元素的问题。 #### 链表实现队列的步骤 1. **初始化**：创建一个空链表作为队列的...

    js代码-FindFirstNodeJS 寻找链表的头节点，每个节点，有 id 和 nextId 两个属性，nextId 表示指向节点 id。现在请实现一个办法寻找该链表的头节点。 PS. 考虑一下链表环状，以及节点不在链表内等异常情况，出现异常时，打印异常消息即可。

    在JavaScript编程中，链表是一种常见且重要的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的引用。在这个问题中，我们需要编写一个名为`FindFirstNodeJS`的函数来找到具有特定结构的链表的头...

    JavaScript数据结构之单链表和循环链表

    在深入了解JavaScript中的单链表和循环链表的实现之前，我们需要先了解数据结构的基本概念。数据结构是计算机存储、组织数据的方式，它有助于更高效地访问和修改数据。数据结构分为线性和非线性两大类，而链表属于非...

    【JavaScript源代码】JavaScript数据结构之双向链表.docx

    双向链表是一种常见的数据结构，在许多情况下，相较于单向链表，它提供了更多的灵活性。在单向链表中，每个节点只包含一个指针，用于指向下一个节点。因此，一旦进入链表中的某个节点，就无法直接返回到前一个节点。...

    js线性表插件 数组，链表，简单实现.rar

    本压缩包包含的是JavaScript对线性表的四种基本实现：数组、单链表、单向循环链表和双向链表。下面我们将详细探讨这些数据结构及其实现。 1. **数组实现**： 数组是最直观的线性表实现方式，JavaScript中的数组...

    JavaScript版去除链表重复元素

    在 JavaScript 中，处理链表并去除其中的重复元素通常需要定义一个链表节点类（Node）以及链表类（LinkedList），然后实现一个方法来遍历链表并去除重复的元素。 文件绿色安全，仅供学习交流使用，欢迎大家下载学习...

    js代码-面试题9：链表

    10. **单向链表与双向链表**：单向链表只能向前遍历，而双向链表支持前后遍历，操作更为灵活。 在实际编程中，理解和掌握这些链表操作对于解决复杂问题至关重要，尤其是在处理动态数据集时。`main.js`文件很可能是...

    JS 版的去除链表重复元素

    在 JavaScript 中，处理链表并去除其中的重复元素通常需要定义一个链表节点类（Node）以及链表类（LinkedList），然后实现一个方法来遍历链表并去除重复的元素。 附件中是一个简单的示例，展示如何实现这一功能，...

Magicbox
Global site tag (gtag.js) - Google Analytics