js 객체를 사용하여 연결 목록 만들기

//다음은 연결리스트 클래스입니다

function LinkedList(){

//Node는 목록에 추가할 항목을 나타냅니다
var Node= function(element){

<br/>

This.element=element;
this.next=null;
};

var length=0;//숫자 저장 목록 항목 중
var head=null; //head는 첫 번째 노드에 대한 참조를 저장합니다

//연결된 목록의 끝에 요소를 추가합니다
this.append=function( element){
　var node =new Node(element),
Current;

if(head===null){
head=node

　while( current.next){
　　current=current.next;
　　}

　current.next=node;

　}

length++;
};


//연결된 목록의 임의 위치에 요소 삽입
this.insert=function(position,element){

if(position>=0&&position< =length){

<br/> var node=new Node(element),<br/> current=head,<br/> 이전,<br/> index=0;<br/><br/> if(position=== 0){<br/>　node.next=current;<br/>　head=node;<br/><br/>　}else{<br/>　while(index-1 && position var current=head,
이전,
index=0;

if(position===0 ){
Head=current.next;
}else{

while(index Previous=current;
>　　　}
　　previous.next=current .next;

　　}

　length--;

　　return current.element;
　}else{
return null;
　}
};

//연결리스트의 요소 위치를 반환합니다
this.indexOf=function(element){
　var current=head,
index=-1;

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

return -1;
};


//요소 제거
this.remove=function(element) {
　var index=this. indexOf(element);
　return this.removeAt(index);
};

//연결된 리스트가 비어 있는지 판단

this .isEmpty=function(){
　return length===0;
};

//링크드 리스트의 길이를 반환합니다

this.size=function(){
return length ;
};

//LinkedList 객체를 문자열로 변환

this.toString=function(){

　var current=head,

　string=" ";

while(current){

string=current.element;

current=current.next;
}
return string;
};

};

var list=new LinkedList();
list.append(15);
list.append(10);
list.insert(1,11)
list. RemoveAt(2)
console.log(list.size());