반응형 컴퓨터 사이언스(CS)/자료구조1 [CS/자료구조] 불변 연결 리스트 (Immutable LinkedList) 연결 리스트(LinkedList)📝연결 리스트란?순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조각 요소가 데이터와 다음 요소를 참조하는 정보를 포함하는 노드로 구성된 형태연결 리스트의 요소노드(Node) : 연결 리스트의 기본 단위로, 데이터와 다음 노드를 가리키는 필드로 구성포인터(pointer) : 각 노드 안에서 다음이나 이전의 노드와의 연결 정보를 갖고 있는 공간헤드(Head) : 연결 리스트의에서 가장 처음 위치하는 노드. 리스트 전체를 참조하는데 사용테일(Tail) : 연결 리스트의 가장 마지막에 위치하는 노드. 다음 노드가 존재하지 않으므로 링크된 노드의 필드 값은 Null이다.연결 리스트 구현(JavaScript).. 2024. 7. 24. 이전 1 다음 반응형
