JS 알고리즘 12일차 - 단일 연결 리스트(push, pop)

단일 연결 리스트 소개 정의 문자열, 숫자 등 데이터를 저장하는 자료 구조 Array처럼 순서에 따라 다수의 데이터를 저장한다. 각 노드가 다음 노드로 오직 단일 방향으로만 연결되어있다. Array와 차의점 Array 각 데이터 엘리먼트들은 위치가 지정된다. 즉, 번호에 의해 인덱스(색인)가 부여된다. 연결 리스트 다음 데이터 엘리먼트를 가리키는 인덱스 없이 다수의 데이터 엘리먼트들로 구성된다. 마치 객체들이 연속으로 연결되어 있는 기차와 같다. 인덱스 대신 첫 노드임을 의미하는 변수인 헤드 포인터를 가지고 있다. 새로운 항목을 추가하거나 기존 항목을 제거할 경우 매우 편리하다. 즉, 삽입과 제거를 쉽게 할 수 있다. 용어 노드 : 각각의 엘리먼트를 부르는 이름 연결 리스트들은 다수의 노드들로 구성되고, 각각의 노드는 문자열 혹은 숫자와 같은 하나의 데이터 엘리먼트를 저장한다. 각 노드들은 다음 노드를 가리키는 정보 역시 저장하고 있어야 하며 더 이상 다음 노드가 없을 경우 null...

원문링크 : JS 알고리즘 12일차 - 단일 연결 리스트(push, pop)