资源描述：
《JS实现双向链表》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、JS部分---LinkedList.js/***@authorTony*@description该js文件定义了双向链表*/LinkedList=function(){functionNode(data,prev,next){this.data=data
2、
3、null;this.prev=prev
4、
5、null;this.next=next
6、
7、null;}Node.prototype={getValue:function(){returnthis.data;},setValue:function(obj){this.data=obj
8、;},getPrev:function(){returnthis.prev;},setPrev:function(node){this.prev=node;},getNext:function(){returnthis.next;},setNext:function(node){this.next=node;}};Node.prototype.constructor=Node;functionnodeByIndex(index,list){vari=0,node=list.head,length=list.length;//第一
9、个if(index===0){returnnode;}while(node.next){if(i===index){returnnode;}node=node.next&&node.next;i++;}//最后一个node=length-1===index?node:null;returnnode;}functionnodeByData(data,list){varnode=list.head;while(node.next){if(node.data==data){returnnode;}node=node.next;}if(
10、node.data==data){returnnode;}//没有找到returnnull;}functionLinkedList(){this.head=null;this.tail=null;this.length=0;}LinkedList.prototype={add:function(index,obj){if(obj===undefined
11、
12、obj===null
13、
14、typeofindex!='number'){thrownewError('addfailed,invalidparam');}//逆向取-1，如取最后
15、一个元素if(index<0){index=this.length+index;}//空链表/索引越界if(index<0
16、
17、index>this.length){thrownewError('addfailed,invalidindex');}varnewNode=newNode(obj);if(index==0){if(this.head){newNode.setNext(this.head);this.head=newNode;}else{this.head=this.tail=newNode;}}else{varnode
18、=nodeByIndex(index-1,this),next=node.next;node.setNext(newNode);newNode.setPrev(node);newNode.setNext(next);}this.length++;},get:function(index){if(typeofindex!=='number'){thrownewError('getfailed,invalidparam');}//逆向取-1，如取最后一个元素if(index<0){index=this.length+index;}/
19、/空链表/索引越界if(this.isEmpty()
20、
21、index<0
22、
23、index>=this.length){thrownewError('Index:'+index+',Size:'+this.length);}varnode=nodeByIndex(index,this);returnnode.data;},getFirst:function(){returnthis.get(0);},getLast:function(){returnthis.get(this.length-1);},set:function(inde
24、x,obj){//逆向取-1，如取最后一个元素if(index<0){index=this.length+index;}//空链表/索引越界if(this.isEmpty()
25、
26、index<0
27、
28、index>=this.length){thrownewError
