LinkList举例使用

LinkList一些简单方法的使用举例

LinkList-simple.js

class LinkNode {
    constructor(data) {
        this.data = data;
        this.next = null;
    }
}

class LinkList {
    constructor(head = null) {
        this.head = head;
    }
    
    size() {
        let count = 0;
        let head = this.head;
        while(head){
            count++;
            head = head.next;
        }
        return count;
    }
    
    clear() {
        this.head = null;
    }
    
    getLast() {
        let lastNode = this.head;
        while(lastNode.next) {
            lastNode = lastNode.next;
        }
        return lastNode;
    }
    
    getFirst() {
        return this.head;
    }
}

let node1 = new LinkNode(5);
let node2 = new LinkNode(2);
node1.next = node2;
const linklist = new LinkList(node1);
console.log('linklist:',linklist);
console.log('size:',linklist.size());
console.log('last:',linklist.getLast());
console.log('first:',linklist.getFirst());

版权声明:著作权归作者所有。

thumb_up 0 | star_outline 0 | textsms 0