자바스크립트 코드 질문

​

링크드리스트는 자료구조의 기본적 내용인데, 연속된 메모리에 존재하는 배열과는 다르게 하나의 노드(블록)가 다음 노드의 위치를 가리키는 방식으로 만들어져 있습니다.

​

자바스크립트는 포인터라는 개념이 없지만 class를 new로 초기화하면 해당 인스턴스는 힙이라는 영역에 있게 되고 인스턴스는 실제로 값이 아니라 주소를 가리키게 됩니다. 실제로 포인터의 역할을 하는거죠.

​

다시 처음으로 돌아가서 링크드리스트는 각 노드가 다음 노드의 주소를 가리키는 자료 구조이고 위의 코드는 next만 있는 단방향 링크드리스트네요.

​

단방향은 head가 있으면 head의 next를 따라 계속 가다보면 맨 끝에 next가 null인 노드를 찾게 되고 그걸 링크드리스트의 마지막이라고 인식하게 됩니다.

​

해당 코드는 addLast, 즉 노드의 마지막에 주어진 노드를 삽입하는 함수를 구현하는 것이니 while문으로 current.next가 null이 아닐때까지 current를 갱신했고 해당 루프는 current.next, 즉 마지막 노드에 도달 했을 때 빠져나오겠죠?

​

currnet.next = node;

​

위의 코드로 인해서 마지막 노드의 next에 파라미터로 전달된 node를 넣으면 맨 마지막이 node가 되는겁니다(해당 node.next는 반드시 null이어야 합니다)

​

참고로 리스트의 노드 수가 많을 때 매번 addLast를 호출하면 노드의 수만큼 노드를 traverse하기 때문에 느려집니다. 그래서 단점을 보안하기 위해 마지막 노드를 하나 더 가지고 있다면? 단번에 addLast를 수행할 수 있겠죠? 이 경우에는 next이외에도 prev(previous) 노드도 추적해야 하기 때문에 링크를 두 개 가진다는 의미로 더블 링크드 리스트라고 합니다.

​

(아마 책에도 나올테고 이건 예습이라고 보심됩니다 ㅋ)

​

그럼

연결 리스트를 순회하다 마지막에 node를 하나 더 붙이는 건데

while(current.next)라는 건 current에 할당된 노드에 next가 존재할 때 반복문을 수행하겠단 얘기잖아요.

그리고 while문 안에서 current에 current.next를 할당하면

​

가령 current가 리스트의 3번째 node일 때, current.next는 4번째 node겠죠?

이제 current = current.next를 실행하면 current == 4번째 node인 겁니다.

그럼 이제 current.next는 뭘까요? 당연히 5번 node겠죠.

​

그런데 만약 5번 node가 없다면 current.next는 null이 되는 겁니다.

그러면 반복문을 탈출하게 되는 것인데, 이 코드의 목표는 리스트의 마지막 node 뒤에 새로운 node를 붙이는 거니까, null이었던 current.next에 새 node를 할당하는 겁니다.

​

그러면 이제 4번 node의 next는 null에서 5번 node(빨간 블록 위에서 const node로 생성했던 것)이 되는 거죠.