[자료구조] LinkedList 구현 - remove, removeFirst, removeLast [JAVA]

---

---

++자바에서는 '삭제된' 노드가 갖고있었던 값을 리턴한다는거~! 기억하고 시작

 

 

 

ㅇremoveFirst()

 

 

 

 

---

ㅇremove()

ㄴ첫번째 인덱스, 끝 인덱스를 고려해 tail과 head를 따로 처리

---

ㅇremoveLast()

헉 오타났다 Double이 아니라 Doubly야 ㅡ.ㅡ

 

 

LinkedList에서

하나의 노드는 next노드만 알고, 이전노드를 알 수 있는 정보는 없다.

ㄴ다음에 배울 Doubly Linked List 이중연결리스트를 배울거다.

연결되는 방향이 양방향이다! 각각의 노드가 이전노드, 다음노드 가리키는 변수 다 가지고 있다.

ㄴ근데 왜 LinkedList 쓰는데?? 다 장단점이 있는거다~! 공간(메모리)효율성 관련.