单链表的基本操作：插入和删除

Html

Css

//定义节点类
var Node = function(data) {
    this.data = data;
    this.next = null;
}
//打印
function print(msg) {
    document.write(msg);
}

//定义链表类
var SingleLink = function() {
    this.head = new Node(null); //约定头部只是占位，没有值。

//插入值
    this.insert = function(value) {
        var p = this.head;
        while (p.next != null) {
            p = p.next;
        }
        p.next = new Node(value);
    }

//打印节点
    this.print = function() {
        var p = this.head;
        while (p.next != null) {
            p = p.next;
            document.write(p.data + " ");
        }
        document.write("<br>");
    }

//删除指定位置的节点
    this.removeAt = function(n) {
        if (n <= 0) return;
        var p = this.getNodeByIndex(n - 1);
        p.next = p.next.next;

}

//查询值为V的节点，
    //如果链表中有多个相同值的节点，
    //返回第一个找到的
    this.getNodeByValue = function(v) {
        if (v == null) return false;
        var p = this.head;
        while (p != null) {
            p = p.next;
            if (p == v) {
                //return p; 
                document.write(p.data);
            }
        }
        return null;

}

//循环全部链表
    //取第N个位置的节点(约定头节点为第0个位置)
    //N大于链表元素个数时，返回最后一个元素
    this.getNodeByIndex = function(n) {
        if (n < 0) return false;
        var p = this.head;
        var j = 0;
        while (p.next != null && j < n) {
            p = p.next;
            j++
        }
        return p;
    }
}
//测试单链表L中是否有重复元素
function hasSameValueNode(singleLink) {
    var i = singleLink.head;

while (i.next != null) {
        i = i.next;
        var j = i;
        while (j.next != null) {
            j = j.next;
            if (i.data == j.data) {
                //return true;
                document.write("有重复的元素：" + j.data + "<br>");
            }
        }
    }
    return false;
}

var list = new SingleLink();
list.insert('A');
list.insert('B');
list.insert('C');
list.insert('D');
list.insert('E');
list.removeAt(2);
list.getNodeByValue(2);
list.print();
hasSameValueNode(list);

↑上面代码改变，会自动显示代码结果 jQuery调用版本：1.11.3

立即下载

单链表的基本操作：插入和删除



代码描述：新手入门，单链表的基本操作：插入和删除. 。JavaScript数据结构，链表操作。

此段JavaScript代码是数据结构单链表的基本增删改查操作，喜欢能够帮助到你。

1

最新

发表评论全部评论

暂时没有评论！

90后大叔0

2017/5/15 11:46:30

不是，这个有什么用啊？我看不太懂
回复

登录后才可以评论

30秒后在评论吧!

PROMULGATOR

听说你的代码很6

相关代码

单链表的基本操作：插入和删除

最新