[Java로 배우는 자료구조] 제4-4장: 이중연결리스트와 listIterator (1/4) 정리

이중연결 리스트

• 단방향 연결 리스트의 한계
  • 단반향의 순회만 가능
  • 어떤 노드 앞에 새로운 노드를 삽입하기 어려움
  • 삭제의 경우에 항상 삭제할 노드의 앞노드가 필요
• 이중 연결 리스트
  • 각각의 노드가 다음 노드와 이전 노드의 주소를 가지는 연결 리스트
  • 양방향 순회가 가능

Iterator의 양방향 버전!

 Iterator의 remove - 방금 지나쳐 온 전 노드를 삭제

ListIterator의 remove - previous든 next든 방금 지나쳐 온 노드를 삭제

add -  금방 삽입한 노드의 뒷자리를 리턴하게 됨

set - remove와 비슷함. previous든 next든 방금 지나쳐 온 노드를 덮어씌울것