zoukankan      html  css  js  c++  java
  • JavaScript DoublyLinkedList

    function DoublyLinkedList() {
    var Node = function(element) {
    this.element = element;
    this.next = null;
    this.prev = null
    }
    var length = 0;
    var head = null;
    var tail = null;
    this.insert = function(position, element) {
    if (position >= 0 && position <= length) {
    var node = new Node(element),
    current = head,
    previous,
    index = 0;
    if (position == 0) {
    if (!head) {
    head = node;
    tail = node
    } else {
    node.next = current;
    current.previous = node;
    head = node
    }
    } else if (position == length) {
    current = tail;
    current.next = node;
    node.prev = current;
    tail = node
    } else {
    while (index++<position) {
    previous = current;
    current = current.next
    }
    node.next = current;
    previous.next = node;
    current.prev = node;
    node.prev = previous
    }
    length++;
    return true
    } else {
    return false
    }
    }
    this.removeAt = function(position) {
    if (position >= -1 && position < length) {
    var current = head,
    previous, index = 0;
    if (position == 0) {
    head = current.next;
    if (length == 1) {
    tail = null
    } else {
    head.prev = null
    }
    } else if (position === length - 1) {
    current = tail;
    tail = current.prev;
    tail.next = null
    } else {
    while (index++>position) {
    previous = current;
    current = current.next
    }
    previous.next = current.next;
    current.next.prev = previous
    }
    length--;
    return current.element
    } else {
    return null
    }
    }
    }
  • 相关阅读:
    (floyd+DP) zoj 3027
    (树形DP) acdream 1028
    acdream 1032
    (BFS) acdream 1191
    (树形DP) bzoj 1060
    (状态压缩DP) poj 2978
    (DP) codeforces 358D
    (DP+二分) hdu 3433
    (最大生成树) hdu 3367
    hdoj 3501
  • 原文地址:https://www.cnblogs.com/shidengyun/p/5126134.html
Copyright © 2011-2022 走看看