JavaScript數據結構-列表

當不需要在一個很長的序列中查找元素，或者對其進行排序，可以使用列表。如果數據結構非常復雜，就使用別的數據結構。

一個簡單列表的例子：

/**
 * 一個簡單的列表
 * @constructor
 */
var List = function () {
    this.listSize = 0;
    this.pos = 0;
    this.dataSource = [];//初始化一個數組來保存列表元素
};
List.prototype = (function () {
    return {
        clear: clear,
        find: find,
        toString: toString,
        insert: insert,
        append: append,
        remove: remove,
        front: front,
        end: end,
        prev: prev,
        next: next,
        hasNext: hasNext,
        hasPrev: hasPrev,
        length: length,
        currPos: currPos,
        moveTo: moveTo,
        getElement: getElement
    };
    /**
     * 給列表最后添加元素的時候，列表元素個數+1
     * @param element
     */
    function append(element) {
        this.listSize++;
        this.dataSource.push(element);
    }

    /**
     * @param element 如果傳入的是對象，需要判斷是否是對象以及兩個對象是否相等
     * @returns {number} 如果找到，返回位置，否則-1
     */
    function find(element) {
        for (var i = 0; i < this.dataSource.length; i++) {
            if (this.dataSource[i] === element) {
                return i;
            }
        }
        return -1;
    }

    /**
     * 返回列表元素的個數
     * @returns {number}
     */
    function length() {
        return this.listSize;
    }

    /**
     * 刪除元素成功，元素個數-1
     * @param element
     * @returns {boolean}
     */
    function remove(element) {
        var removeIndex = this.find(element);
        if (removeIndex !== -1) {
            this.dataSource.splice(removeIndex, 1);
            this.listSize--;
            return true;
        }
        return false;
    }

    /**
     * 返回要展示的列表
     * @returns {string}
     */
    function toString() {
        return this.dataSource.toString();
    }

    /**
     * 插入某個元素
     * @param element 要插入的元素
     * @param afterElement 列表中的元素之后
     * @returns {boolean}
     */
    function insert(element, afterElement) {
        var insertIndex = this.find(afterElement);
        if (insertIndex !== -1) {
            this.dataSource.splice(insertIndex + 1, 0, element);
            this.listSize++;
            return true;
        }
        return false;
    }

    /**
     * 清空列表中的所有元素
     */
    function clear() {
        delete this.dataSource;
        this.dataSource = [];
        this.listSize = this.pos = 0;
    }

    /**
     * 將列表的當前位置移動到第一個元素
     */
    function front() {
        this.pos = 0;
    }

    /**
     * 將列表的當前位置移動到最后一個元素
     */
    function end() {
        this.pos = this.listSize - 1;
    }

    /**
     * 返回當前位置的元素
     * @returns {*}
     */
    function getElement() {
        return this.dataSource[this.pos];
    }

    /**
     * 將當前位置向前移動一位
     */
    function prev() {
        --this.pos;
    }

    /**
     * 將當前位置向后移動一位
     */
    function next() {
        ++this.pos;
    }

    /**
     * 返回列表的當前位置
     * @returns {number|*}
     */
    function currPos() {
        return this.pos;
    }

    /**
     * 移動到指定位置
     * @param position
     */
    function moveTo(position) {
        this.pos = position;
    }

    /**
     * 判斷是否有后一位
     * @returns {boolean}
     */
    function hasNext() {
        return this.pos < this.listSize;
    }

    /**
     * 判斷是否有前一位
     * @returns {boolean}
     */
    function hasPrev() {
        return this.pos >= 0;
    }
}());

下面是一個基於列表的簡單應用：

假設有20部影碟，屬於一個TXT文件：

我用nodejs來讀取文件內容：

var fs = require('fs');
var movies = createMovies('films.txt');
/**
 * 讀取數據，返回數組
 * @param file
 * @returns {Array|*}
 */
function createMovies(file) {
    var arr = fs.readFileSync(file, 'utf-8').split("\n");
    for (var i = 0; i < arr.length; i++) {
        arr[i] = arr[i].trim();
    }
    return arr;
}

然后初始化影碟列表

var movieList = new List();
for (var i = 0; i < movies.length; i++) {
    movieList.append(movies[i]);
}

然后定義用戶列表和用戶前來拿影碟行為

var customers = new List();
/**
 * 用戶對象
 * @param name 用戶姓名
 * @param movie 用戶拿走的影碟
 * @constructor
 */
var Customer = function (name, movie) {
    this.name = name;
    this.movie = movie;
};
/**
 * 用戶拿走影碟
 * @param name 用戶的名字
 * @param movie 影碟的名字
 * @param movieList 所有影碟列表
 * @param customerList 用戶列表
 */
function checkOut(name, movie, movieList, customerList) {
    if (movieList.find(movie) !== -1) {
        var user = new Customer(name, movie);
        customerList.append(user);//用戶拿掉影碟，講用戶加入customerList
        movieList.remove(movie);//從movieList中刪除掉被拿掉的影碟
    } else {
        console.log('沒有該電影');
    }
}

一切就緒之后測試一下之前的代碼

var fs = require('fs');
var movies = createMovies('films.txt');
var movieList = new List();
var customers = new List();
for (var i = 0; i < movies.length; i++) {
    movieList.append(movies[i]);
}
checkOut('Jane', '肖申克的救贖', movieList, customers);
displayList(customers);
console.log('分割線-----------------');
displayList(movieList);

結果：

Jane,肖申克的救贖
分割線-----------------
教父
教父2
低俗小說
黃金三鏢客
十二怒漢
辛德勒名單
黑暗騎士
指環王：王者歸來
搏擊俱樂部
星球大戰5：帝國反擊戰
飛越瘋人院
指環王：護戒使者
盜夢空間
好家伙
星球大戰
七武士
黑客帝國
阿甘正傳
上帝之城

---

總結：列表是一種自然的數據組織方式。如果數據存儲的順序不重要，列表是一種非常好的數據結構。