자바스크립트를 이용한 연결 리스트 생성

헤드를 null로 초기화하는 생성자를 사용하여 간단한 클래스를 정의하는 것으로 시작하겠습니다. 또한 LinkedList 클래스의 프로토타입에 연결 목록의 각 노드를 나타내는 또 다른 구조를 정의합니다.

예시

class LinkedList {
   constructor() {
      this.head = null;
      this.length = 0;
    }
}
LinkedList.prototype.Node = class {
   constructor(data) {
      this.data = data; this.next = null;
   }
}

목록이 어떻게 생겼는지 확인하는 데 도움이 되는 표시 기능도 만들어 보겠습니다. 이 기능은 다음과 같이 작동합니다.

• 머리부터 시작합니다.
• currElem이 null이 되지 않을 때까지 currElem =currElem.next를 사용하여 목록을 반복합니다. 즉, 끝에 도달하지 않았습니다.
• 각 반복에 대한 데이터를 인쇄합니다.

다음은 동일한 그림입니다 -

이제 이것을 구현하는 방법을 살펴보겠습니다 -

예시

display() {
   let currNode = this.head;
   while (currNode != null) {
      console.log(currNode.data + " -> ");
      currNode = currNode.next;
   }
}