감시자 역할을 하는 SentinelNode의 클래스
- Node 타입의 firstNode 와 Node 타입의 lastNode 필드를 가지고 있다.
- 생성자는 기본 생성자
- 메서드는 boolean을 리턴하는 isEmpty() 메서드와 getter/setter로 구성
데이터와 이전 노드와 다음노드의 주소를 저장하는 Node
int타입 data와
Node 타입의 nextNode,
Node타입의 prevNode 필드를 가지고 있다.
메서드는 getter와 setter가 있다.
sentinelNode와 Node를 가지고 데이터를 연결 시킬 DoublylinkedList class.
SentinelNode 타입의 sentinel 을 필드로 가지고 있다.
생성자는 DoublyLinkedList()
'알고리즘' 카테고리의 다른 글
| java_자료구조(stack)_22.06.09(day13) (0) | 2022.06.09 |
|---|---|
| java_투_포인터_22.06.08(day12) (0) | 2022.06.08 |
| java_알고리즘(구간합)_22.06.02(day11) (0) | 2022.06.03 |
| java_단방향 연결리스트_22.05.30(day9) (0) | 2022.05.30 |
| java_자료구조와 알고리즘_22.05.30(day9) (0) | 2022.05.30 |