js--数据结构--链表

链表是一种线性结构，每一个节点中，储存了下一个节点的指针。

1.链表的构造函数,属性是头指针和长度
2.节点的构造函数,属性是element值和指向下个节点的指针
3.原型方法
append(element): 添加元素到链表尾部.
insert(position,element): 向单向链表中某个位置插入元素
indexOf(element): 寻找某个元素在单向链表中的位置
remove(element): 移除给定的元素
removeAt(position): 移除单向链表中某个位置的元素
getHead(): 获取单向链表的头部
isAmpty(): 检查单向链表是否为空，为空则返回true
toString(): 将链表所有内容以字符串输出
size(): 返回单向链表长度

append: 添加元素到链表尾部.
创建新节点元素，如果头节点为null，则头指针指向新节点。如果不是，while循环到最后一个，从而将该节点加入链表尾部。

insert：

indexOf:寻找某个元素在单向链表中的位置

function Node(element){
    this.element = element;
    this.next = null;
}
function LinkedList(){
    this.head = null;
    this.length = 0;
}
LinkedList.prototype = {
    constructor:LinkedList,
    append:function(element){
        var node = new Node(element),
            current;

        if(this.head == null){
            this.head = node;
        } else {
            current = head;
            while(current.next) {
                current = current.next;
            }
            current.next = node;
        }
        this.length++;
    },
    insert:function(){

    },
    indexOf:function(element){
        var current = this.head,
            index = -1;

        while(current){
            if(element === current.element) {
                return index;
            }
        }
    },
}