연결리스트1 Linked List 자바스크립트로 구현해보기 ■ linked list의 종류 1. 단일(단방향) 연결 리스트 2,. 이중(양방향) 연결 리스트 3. 원형 연결 리스트 위 세가지 중 기본적인 "단일 연결 리스트"를 먼저 이해해보기로 하자. ■ 특징 1. 각 노드는 다음 노드를 가리키는 포인터를 포함한다. 그리고 다음 노드를 가리키는 포인터는 "다음 노드의 주소"를 값으로 가지고 있다. ■ 코드로 구현 // 노드 생성 class Node { constructor(data, next = null) { this.data = data; this.next = next; } } // 리스트 생성 class LinkedList { constructor() { this.head = null; this.length = 0; } } 노드/리스트 만들기 1. 우선 리스.. 2022. 12. 5. 이전 1 다음
