선형 자료구조 - 연결리스트

[bgyoons]

해당 학습 부분 목차

1주차 · 파트 04 - [Day 4] JavaScript 주요 문법 (3)

학습 내용

1. 배열/순차리스트

   • 탐색에 유리
   • 추가/삭제에는 불리, $O(n)$

2. 연결리스트

   • 배열과 정반대
   • 단일 연결리스트(Singly Linked List)
   • 이중 연결리스트(Doubly Linked List)
   • 환형 연결리스트(Circular Linked List)

3. 스택

과제

• 단일 연결리스트(Singly Linked List) 클래스에 리스트 크기를 구하는 size 메소드 만들어보기
• 만들어진 단일 연결리스트(Singly Linked List)에 모든 예외를 찾아 수정해보기
• 단일 연결리스트(Singly Linked List) 클래스를 참고하여 이중 연결리스트(Doubly Linked List) 구현해보기
• 단일 연결리스트(Singly Linked List) 클래스를 참고하여 환형 연결리스트(Circular Linked List) 구현해보기 (탐색 종료 조건이 있어야함!)

[bgyoons]

연결리스트 개념과 구현