-
Notifications
You must be signed in to change notification settings - Fork 0
Labels
Description
LinkedList
📢 자료구조 설명
- LinkedList는 데이터 목록을 다루는 가장 단순한 자료구조로, 데이터가 순차적으로 연결된 선형 구조로 되어있습니다.
- LinkedList는 노드(Node)라는 요소로 구성되어 있습니다. 노드는 데이터를 저장하는 부분과 다음 노드에 대한 포인터로 이루어져 있습니다.
- LinkedList는 위 그림과 같이 이 노드들이 일렬로 연결된 자료구조 형태를 말합니다. 이 때 첫 번째 노드를 헤드(Head), 마지막 노드를 테일(Tail)이라고 부릅니다.
- LinkedList 구조에서는 헤드 노드의 정보만 가지고 있으면 다음 노드를 찾아갈 수 있으며, 데이터의 개수에 맞춰 필요한 수의 메모리만 사용할 수 있는 장점이 있습니다.
📜 요구사항
- 스터디 제출 안내
- 자료구조 클래스명 규칙
LinkedList_(스터디원 이름)
- 자료구조 테스트 코드 클래스명 규칙
LinkedListTest_(스터디원 이름)
- commit 메시지 규칙
[LinkedList]: (구현 내용)
- PR 제목 규칙
LinkedList/(스터디원 이름)
- List 인터페이스를 implement한 후 구현합니다.
- 자료구조의 크기를 동적으로 조절할 수 있어야 합니다.
- 인덱스를 통해 원소에 접근할 수 있어야 합니다.