정수 배열에서 단일 링크 된 목록 만들기

Question

정수 배열을 가져 와서 JavaScript로 단일 링크 된 목록을 만드는 데 문제가 있습니다. 그것은 쉽게 들리지만, 내가 가지고있는 기능으로는 보지 못하는 것이 있습니다. 당신이 제공 할 수있는 도움을 주시면 고맙겠습니다.

이

내가 노드를 만드는 데 사용하는 생성자 함수입니다 :

function ListNode(val) { 
    this.val = val; 
    this.next = null; 
} 

그리고 이것은 내가 그이 배열을 가지고 그것의 링크 된 목록을 작성하도록되어 쓰고있는 기능입니다. 나는 몇 가지 기본 배열이 실행하려고했습니다

var createLinkedList = function(array) { 
    var head = new ListNode(parseInt(array[0])); 
    array.shift(); 
    while(array.length) { 
     var prev = new ListNode(parseInt(array[0])); 
     head.next = head; 
     prev = head; 
     array.shift(); 
    } 
    return head; 
} 

하고 언제나 배열의 마지막 값을 반환 기본적인 아이디어가 아무것도 이동하는 남아 있지 때까지 첫 번째 값을 이동 단지 while 루프입니다 연결된 목록 대신. 내가 여기서 볼 수없는 간단한 것이 있습니까? 미리 감사드립니다.

Answer 1

문제는 array.shift이 아니지만 while 루프 내에서 노드를 서로 연결하는 방법입니다. 체인

노드 함께, 기본적으로 당신이 할 필요가 :

var new_node = new ListNode(parseInt(array[0])); 
head.next = new_node; 
new_node = new ListNode(parseInt(array[1])); 
head.next.next = new_node; 
new_node = new ListNode(parseInt(array[2])); 
head.next.next.next = new_node; 
. 
. 
. 

난 당신이 아이디어를 얻을 생각합니다. 따라서 while 루프를 다시 작성하고 tailNode의 참조를 저장하면 head.next.next.next.next.next = newNode을 호출하는 대신 tailNode.next = newNode 및 tailNode = newNode을 while 루프 내에 호출 할 수 있습니다.