链表

作者: skoll | 来源:发表于2020-05-24 16:36 被阅读0次
class Node{
    constructor(el){
        this.el=el
        this.next=null
        this.pre=null
    }
}

class Llist{
    constructor(){
        this.head=new Node('head')
        this.head.pre=null
    }
    find(el){
        var currentNode=this.head
        while(currentNode.el!=el){
            currentNode=currentNode.next
        }
        return currentNode
    }
    findPrevious(item){
        var current=this.find(item)
       return current.pre
    }
    insert(newEl,item){
        var newNode=new Node(newEl)
        var current=this.find(item)

        newNode.next=current.next
        current.next=newNode
        newNode.pre=current
    }
    remove(item){
        var current=this.find(item)
        if(current.el=='head')return
        if(current.next==null){
            // 后面没有东西
            current.pre.next=null
        }else{
            current.pre.next=current.next
            current.next.pre=current.pre

            current.next=null
            current.pre=null
        }
    }
    display(){
        var current=this.head
        while(current.next!=null){
            current=current.next
            console.log(current)
        }
    }
    displayReverse(){
        let current=this.findLast()
        while(current.pre!=null){
            console.log(current)
            current=current.pre
        }
    }
    findLast(){
        // 寻找最后一个节点
        var current=this.head
        while(current.next!=null){
            current=current.next
        }
        return current
    }
}

var cities = new Llist();
cities.insert("Conway", "head");
cities.insert("Russellville", "Conway");
cities.insert("Alma", "Russellville");
// cities.display()//Conway  Russellville  Alma
// cities.remove("Russellville")
// cities.display();//Russellville  Alma
// console.log(cities.findLast())
cities.displayReverse()

// 循环列表
// 新添加的元素,last=head.pre

相关文章

  • 链表基础

    链表基础 链表长度 链表为空 链表结构 链表增加

  • 双向链表&双向循环链表

    链表分为:单链表、单向循环链表、双向链表、双向循环链表本节主要说明:双向链表、双向循环链表 定义结点 一、双向链表...

  • 算法与数据结构:链表

    链表 链表还分为单向链表和双向链表, 但是这篇文章只说单向链表 , 下次再讲双向链表 . 链表和数组的区别 ? 链...

  • 链表

    链表 单链表反转链表中环的检测两个有序链表合并删除链表倒数第n个节点求链表的元素总个数 一.单向链表 链表共有特征...

  • 五、双向链表

    双向链表 此前介绍的链表,也叫做单向链表使用双向链表可以提升链表的综合性能 修改之前的单链表的源码: 双向链表 –...

  • 链表

    内容 链表数据结构 向链表添加元素 从链表移除元素 使用 LinkedList 表 双向链表 循环链表 链表数据结...

  • 数据与算法结构

    线性表 顺序表 链表(物理上离散,逻辑上连续) 链表的类别 单链表 循环链表 双链表 链表的操作 顺序表与链表的比...

  • 数据结构——链表

    本文所讲的链表是单链表,链表采用无头链表 科普下:一般链表可以分为有头节点的链表与无头节点的链表 有头节点的链表:...

  • 链表

    文章结构 链表的定义 链表的插入和删除操作 链表的特性 常见的链表结构 自定义链表 链表的经典操作 使用链表实现L...

  • Algorithm小白入门 -- 单链表

    单链表递归反转链表k个一组反转链表回文链表 1. 递归反转链表 单链表节点的结构如下: 1.1 递归反转整个单链表...

网友评论

      本文标题:链表

      本文链接:https://www.haomeiwen.com/subject/qijjahtx.html