[자료구조] Linked List (연결 리스트) - 단순 연결 리스트
👉 자료구조 데이터를 상황에 맞게 저장하고 처리하기 위한 방법 데이터를 저장, 관리하여 메모리를 효율적으로 사용하기 위해 필요하다. 👉 Linked List 연결 리스트는 여러개의 node로 이루어져있다. pointer 에 의해 다음 node 를 연결한다. 이를 통해 Linked List 는 데이터 삽입/삭제시 데이터의 구조를 재 정렬하지 않아도 된다. Linked List Array 동적 자료구조 정적 자료구조 임의 접근 불가, 순차적으로 접근해야 함 데이터의 인덱스로 임의 접근 가능 데이터 추가, 삭제에 용이 접근과 탐색에 용이 크기의 제한이 없음 수정 불가능, 배열 크기 이상의 데이터 저장 불가능 👉 Singly Linked List 다음 노드에 대한 참조만을 가진 가장 단순한 형태의 연결 리스트이..
2023.06.21