JavaScript实现单项链表

爱被打了一巴掌 2022-06-07 04:20 144阅读 0赞

function LinkList() {
    
        function LinkNode(data) {
            this.data = data;
            this.next = null;
        }
    
        this.length = 0;
    
        this.head = new LinkNode();
    
        function isEmpty() {
            return this.length === 0;
        }
    
        function clear() {
            this.traverse(function(elem, index) {
                delete elem;
            });
            this.head.next = null;
            this.length = 0;
        }
    
        function get(index) {
            if (index < 0) {
                index = this.length + index - 1;
            }
            if (index < 0 || index >= this.length) {
                return null;
            }
            var nowElem = this.head.next;
            var i = 0;
            while (i < index) {
                nowElem = nowElem.next;
                i++;
            }
            return nowElem.data;
        }
    
        function set(data, index) {
            if (index < 0) {
                index = this.length + index - 1;
            }
            if (index < 0 || index >= this.length) {
                return false;
            }
            var nowElem = this.head.next;
            var i = 0;
            while (i < index) {
                nowElem = nowElem.next;
                i++;
            }
            nowElem.data = data;
            return true;
        }
    
        function traverse(callback) {
            if (Object.prototype.toString.call(callback) !== "[object Function]") {
                throw new TypeError("callback is not a function");
            }
    
            if (!this.isEmpty()) {
                var nowElem = this.head,
                nextElem = nowElem.next;
                var index = 0;
                while (nextElem) {
                    nowElem = nextElem;
                    nextElem = nextElem.next;
                    callback(nowElem, index++, this);
                }
    
            }
        }
    
        function indexOf(data) {
            var index = -1;
            if (this.length > 0) {
                var nowElem = this.head.next;
                var i = 0;
                while (i < this.length && nowElem.data !== data) {
                    nowElem = nowElem.next;
                    i++;
                }
                if (i < this.length) {
                    index = i;
                }
            }
            return index;
        }
    
        function insert(data, index) {
            index = index || 0;
            if (this.length > 0) {
                var i = 0;
                var nowElem = this.head;
                if (index < 0) {
                    index = this.length + index;
                    if (index < 0) {
                        index = 0;
                    }
                }
                while (i < this.length && i < index) {
                    nowElem = nowElem.next;
                    i++;
                }
                var nextElem = nowElem.next;
                nowElem.next = new LinkNode(data);
                nowElem.next.next = nextElem;
            } else {
                this.head.next = new LinkNode(data);
            }
            this.length++;
        }
    
        function append(data) {
            var nowElem = this.head;
            for (var i = 0; i < this.length; i++) {
                nowElem = nowElem.next;
            }
            nowElem.next = new LinkNode(data);
            this.length++;
        }
    
        function remove(index) {
            if (index < 0) {
                index = this.length + index - 1;
            }
            if (index > 0 && index < this.length) {
                var nowElem = this.head;
                for (var i = 0; i < this.length; i++) {
                    if (i === index) {
                        var deleteElem = nowElem.next;
                        nowElem.next = deleteElem.next;
                        delete deleteElem;
                        this.length--;
                        return true;
                    }
                    nowElem = nowElem.next;
                }
            }
            return false;
        }
    
        this.clear = clear;
        this.get = get;
        this.set = set;
        this.traverse = traverse;
        this.indexOf = indexOf;
        this.append = append;
        this.insert = insert;
        this.remove = remove;
        this.isEmpty = isEmpty;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关纯JavaScript实现表单验证提示框

效果 ![在这里插入图片描述][20200908185404704.png_pic_center] ![在这里插入图片描述][watermark_type_ZmFuZ3p

痛定思痛。/ 2022年12月05日 01:37/ 0 赞/ 185 阅读

相关 JavaScript 表单脚本

理解表单 JavaScript最初的一个应用，就是分担服务器处理表单的责任，打破处处依赖服务器的局面，现在表单已经成为开发Web程序必不可少的一部分了，可是我们又对它了解多少

墨蓝/ 2022年09月24日 03:28/ 0 赞/ 144 阅读

相关 javascript--javascript表单处理

Javascript表单处理 1、javascript事件 onclick-----鼠标点击 onchange-------文本内容或

冷不防/ 2022年09月21日 13:26/ 0 赞/ 186 阅读

相关 JavaScript表单验证

用原生JS写一个简单的表单验证首先，是html部分 <div class="divAll"> <div id="titles">新用户注册<

绝地灬酷狼/ 2022年07月11日 15:26/ 0 赞/ 234 阅读

相关 JavaScript实现单项链表

function LinkList() { function LinkNode(data) { this.data =

爱被打了一巴掌/ 2022年06月07日 04:20/ 0 赞/ 145 阅读

相关单项链表逆序

版权所有，转载请标明出处！程序1： // // main.cpp // testC++06ReverseSingleLin

分手后的思念是犯贱/ 2022年06月06日 12:25/ 0 赞/ 166 阅读

相关 JavaScript单链表

function Linkedlist(){ var Node = function(element){

骑猪看日落/ 2022年06月01日 23:51/ 0 赞/ 160 阅读

相关 Javascript（五）javascript实现表单验证

表单验证为了保证用户提交的信息都是正确的，保证系统的安全性，验证是必不可少的，验证一般分为两种方式。客户端验证：直接在客户端执行JS进行验证，验证的过程中和服

Myth丶恋晨/ 2022年05月17日 03:00/ 0 赞/ 249 阅读

相关【数据结构】JavaScript实现单链表、单链表反转

链表链接也是一种存储数据的工具，不同于数组，链表中的元素并不是连续存储的。因此不能通过下标去访问。链表分为单(向)链表，双向链表，循环链表等。.今天来实现一下单链表。

待我称王封你为后i/ 2022年05月16日 02:23/ 0 赞/ 260 阅读

相关 javaScript表单脚本

获取表单的集中方法： 1、通过表单ID去寻找表单 var form = document.getElementById(“form”); 2、通过document.for...

系统管理员/ 2021年02月05日 02:17/ 0 赞/ 742 阅读