자료구조 공부1 [자료구조 공부] 단방향 LinkedList 구현 링크드 리스트(Linked List)란- 데이터 항목들이 노드라는 개별 단위로 구성- 각 노드가 다음 노드를 가리키는 참조(주로 포인터)를 통해 순서대로 연결되어 있는 선형 자료구조- 링크드 리스트는 동적으로 데이터를 저장할 수 있어, 배열과 비교했을 때 크기 조정의 유연성이 뛰어납니다. *선형 자료구조: 데이터 요소들이 순차적으로 나열된 구조 링크드 리스트의 기본 구조노드(Node): 데이터와 다음 노드를 가리키는 포인터(또는 참조)를 포함합니다. 마지막 노드는 다음 노드가 없다는 것을 나타내기 위해 보통 null을 포인터 값으로 가집니다.헤드(Head): 리스트의 첫 번째 노드를 가리키는 참조입니다. 리스트의 시작점 역할을 합니다.링크드 리스트의 종류단일 연결 리스트(Singly Linked Lis.. 2024. 3. 14. 이전 1 다음