java_자료구조(양방향리스트)

알고리즘

양빵빵 2022. 6. 3. 01:14

감시자 역할을 하는 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()