单向链表 

    1.单向链表的封装

    单链表跟双向链表一样,js里的引用类型有点不太懂，此处的this.head不知道是看做指针还是头结点来使用。

    我在这里是把this.head复制了一个节点数据，同时把this.head的看做了指针指向了第一个新节点（不这样想看不下去了），按我的想法插入第一个节点的时候是         this.head.next=newNode.先记录一下这个知识懵点。

    暂时没

[code] function Node(data){
this.data=data;
this.next=null
}

// 属性
this.head=null
this.length=0;

2.向尾部加入一个节点

[code] LinkedList.prototype.append=function(data){
var newNode=new Node(data)
if(this.length==0){
this.head=newNode
} else {
// 找到最后一个节点
var current=this.head
while(current.next){
current=current.next
}
// 最后节点的next指向新的节点
current.next=newNode
}
this.length+=1
}

3.读出字符串

[code] LinkedList.prototype.toString=function(){
var current=this.head;
var listString=""
while(current){
listString+=current.data+" "
current=current.next
}
return listString
}

4.获取某个数据值

[code]
LinkedList.prototype.get=function(position){
if(position<0||position>=this.length) return null
var current=this.head
var index=0
while(index++<position){
current=current.next
}
return current.data
}

5.是否存在值

[code] LinkedList.prototype.indexOf=function(data){
var current=this.head
var index=0
while(current){
if(current.data=data){
return inddex
}
current=current.nextindex+=1
}
return -1
}

 6.更新值

[code] LinkedList.prototype.update=function(position,newData){
if(position<0||position>=this.length)return false
var current=this.head
var index=0
while(index++<position){
current=current.next
}
current.data=newData
return true
}

7.删除数据

[code] LinkedList.prototype.removeAt=function(position){
if(position<0||position>=this.length)return null
var current=this.head
if(position==0)
{
this.head=this.head.next
} else {
var index=0
var previous=null
while(index++<position){
previous=current
current=current.next
}
previous.next=current.next
}
this.length-=1
return current.data

}

LinkedList.prototype.remove=function(data){
var position=this.indexOf(data)
return this.removeAt(position)
}