private Node<E> head = null;
private Node<E> tail = null;
public void addFirst(E e) {
head = new Node<>(e,head);
if(size == 0) {
tail = head;
size++;
}
}
대충 발췌했는데.. 책설명으로는 저 addFirst가 앞에 삽입할때 사용되는거라는데..
Algorithm addFirst() {
newest = node(e)
newest.next = head
head = newest
}
내가 해석한게 맞는지 확인좀..
1. Node Instance가 생성되는데 value값은 e, next값은 현재 head 가 가리키는 주소값을 가리킨다
2. 그리고 head는 그 생성된 Node instance를 가리킨다
음... 표준 라이브러리에 천재들이 만들고 관리하는 표준 컨테이너가 있는 언어로 링크드리스트를 만든다니 기분이 이상해진당
디시콘보소 ㅋㅋㅋ
대충맞는것같네
음... 일단 pp님은 프로그래밍 언어가 변수를 어떻게 관리하는지부터 이해하시는게 도움이 되실듯 합니다. Object a = new Object() 했을때 새로운 인스턴스가 "a" 가 되는게 아니라, 새로운 인스턴스가 있는데 그 "별칭"을 "a"로 한다...라고 이해하셔야 합니다. 안그랬다간 나중에 뭐가뭔지 모르게 되실 확율이 높으심 ;;;;