목록알고리즘과 자료구조/자료구조 (1)
빵 입니다.
연결 리스트(Linked List)
[정의] 데이터 요소의 선형 집합 이 집합에서 논리적 저장 순서는 메모리의 물리적 저장 순서와 일치하지 않는다. 그 대신, 각각의 원소들은 자기 자신 다음의 원소를 가리킨다. (= 링크) 이 자료구조는 순회하는 동안 순서에 상관없이 효율적인 삽입이나 삭제가 가능하다. 더 복잡한 변형은 추가적인 링크를 더해, 임의의 원소 참조로부터 효율적인 삽입과 삭제를 가능하게 한다. [특징] 연결 리스트 내부의 노드 순서는 항상 유지된다. 모든 연결 리스트에는 두 개의 특수한 노드가 있다. 첫 노드인 Head, 마지막 노드인 Tail Tail 노드는 다음 노드에 대한 참조 값이 없다. 모든 노드는 두개의 값을 가지고 있다. 데이터 값과 다음 노드에 대한 참조 값 모든 타입의 자바스크립트 데이터를 노드에 할당할 수 있다..
알고리즘과 자료구조/자료구조
2023. 5. 15. 23:47