LinkedList를 구현해보자!

[enduf7686]

LinkedList

📢 자료구조 설명

• LinkedList는 데이터 목록을 다루는 가장 단순한 자료구조로, 데이터가 순차적으로 연결된 선형 구조로 되어있습니다.
• LinkedList는 노드(Node)라는 요소로 구성되어 있습니다. 노드는 데이터를 저장하는 부분과 다음 노드에 대한 포인터로 이루어져 있습니다.
• LinkedList는 위 그림과 같이 이 노드들이 일렬로 연결된 자료구조 형태를 말합니다. 이 때 첫 번째 노드를 헤드(Head), 마지막 노드를 테일(Tail)이라고 부릅니다.
• LinkedList 구조에서는 헤드 노드의 정보만 가지고 있으면 다음 노드를 찾아갈 수 있으며, 데이터의 개수에 맞춰 필요한 수의 메모리만 사용할 수 있는 장점이 있습니다.

📜 요구사항

• 스터디 제출 안내
• 자료구조 클래스명 규칙

LinkedList_(스터디원 이름)

• 자료구조 테스트 코드 클래스명 규칙

LinkedListTest_(스터디원 이름)

• commit 메시지 규칙

[LinkedList]: (구현 내용)

• PR 제목 규칙

LinkedList/(스터디원 이름)

• List 인터페이스를 implement한 후 구현합니다.
• 자료구조의 크기를 동적으로 조절할 수 있어야 합니다.
• 인덱스를 통해 원소에 접근할 수 있어야 합니다.

📚 참고할만한 자료(선택)

• https://velog.io/@woojinn8/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Linked-List