자바스크립트 (50) 썸네일형 리스트형 [JavaScript] List - Circular Linked List(원형 연결 리스트) Circular Linked List(원형 연결 리스트)의 개념 원형 연결 리스트는 연결 리스트와 다르게 마지막 node의 link가 null 값을 향하는 것이 아니고 처음 Head 부분을 향하고 있다. 따라서 node의 링크가 끊임 없이 연결되어 있다. JavaScript를 이용한 Circular Linked List(원형 연결 리스트) 구현 원형 연결 리스트가 연결 리스트와 크게 다른 점은 위에 설명한 것 처럼 마지막 Link가 Head로 들어가게 만들어 주면 된다. 1. 클래스 생성자를 통하여 Data와 Link의 뼈대를 잡아준다. class nodeType { constructor(item) { this.data = item; this.link = null; } } 2. 클래스 안에 원형 연결 리.. [JavaScript] List - Linked List(연결 리스트) 리스트 자료구조는 데이터를 나란히 저장하며 중복된 데이터 또한 저장이 가능하다. 리스트 자료구조는 구현방법에 따라 Array List(배열 리스트)와 Linked List(연결 리스트)로 나눌 수 있다. 자바스크립트의 배열은 배열의 크기를 데이터 추가/제거와 동시에 자동적으로 정의가 된다. 하지만 c언어, java 등과 같은 언어들은 배열의 크기가 자동적으로 늘어나거나 줄어들게 하는 기능이 없기 때문에 배열을 사용하는 범위가 한정되어 있다. 따라서 노드라는 개념으로 구조체들을 서로 연결하는 리스트 개념을 만들어 활용하는 것이 효율적이다. Array List(배열 리스트)의 개념 배열 리스트는 어떤 언어에서도 기본적으로 내장된 데이터 타입이다. 따라서 가장 사용하기 쉽다. 물리적으로 고정되어 있다고 볼수있.. 이전 1 2 3 4 5 다음
