JS 알고리즘 13일차 - 단일 연결 리스트(get, set)

Get 소개 인덱스 혹은 위치를 의미하는 숫자를 인자로 받아서 주어진 위치에 있는 노드를 반환하는 메소드 의사코드 함수는 입력된 숫자인 인덱스를 인자로 받아야한다. 인덱스 범위에 따라 엣지 케이스가 있을 수 있다. 인덱스가 음수이거나 리스트의 길이보다 같거나 클 경우 동작할 수 없다. 루프를 통해 인덱스가 지정하는 위치에 이를 때까지 반복해서 이동한 다음 해당 인덱스 위치에 있는 노드를 반환한다. 루프 내부에서 next를 반복하기를 권장한다. 매번 루프를 돌 때마다 count 변수를 1 증가시킨다. 코드 class Node{ constructor(val) { this.val = val; this.next = null; } } class SinglyLinkedList{ constructor(){ this.head = null; this.tail = null; this.length = 0; } get(index) { if (index < 0 || index >= this.length) ...

원문링크 : JS 알고리즘 13일차 - 단일 연결 리스트(get, set)