[2019 동계 모각코] 2차시 - 시작

이중연결리스트

이중연결리스트를 이해하고 자유롭게 여러 자료 구조를 구현함으로써 연결리스트에 대한 완전한 이해를 목표로 한다.

---

1.이론

이중연결리스트를 이용한 큐(Queue) 구조 구현을 통해 이중연결리스트 이해하기

​

2. 실습

이중연결리스트를 이용하여 DoubleLinkedList클래스 작성하기

-노드 삽입 삭제 메소드 작성

-이중연결리스트가 비어있는지 확인하는 메소드 작성

-이중연결리스트의 첫번째 노드의 데이터를 반환하는 메소드 작성