코드노트

이번 연결리스트는 원형연결리스트의 문제이다. 일반 연결리스트와 다르게 원형으로 연결되어 있다보니깐 신경써야할 게 더 많았다. 문제 설명 입력값 8, 2, 3 출력 값 2, 5, 8, 4, 1, 7, 3, 6 - n = 8, m = 2, k = 3 - 1, 2, 3, 4, 5, 6, 7, 8 로 n의 사람이 있을 때 m = 2번부터 시작하여 k = 3번의 간격으로 이동해서 나오는 숫자들을 출력 해야한다. 그림으로 보면 이렇게 한 방향으로 돌면서 3칸씩 이동하며 숫자를 하나씩 추가하여 순차적으로 출력하면 된다. 연결리스트를 처음 봤을 때는 이해가 안되었는데 이제 어느 정도 이해도가 높아진거 같다. 우선 4가지로 나누었다. 1. n = 8 개의 node를 만들어서 원형 연결리스트를 만든다. 2. 첫 시작 he..

// Node(): data와 point를 가지고 있는 객체 function Node(data) { this.data = data; this.next = null; } // CircularLinkedList(): head와 length를 가지고 있는 객체 function CircularLinkedList() { this.head = null; this.length = 0; } // size(): 연결 리스트 내 노드 개수 확인 CircularLinkedList.prototype.size = function () { return this.length; }; // isEmpty(): 객체 내 노드 존재 여부 파악 CircularLinkedList.prototype.isEmpty = function () { ..