[Java] 링크드리스트 개념정리

◆ 단순 연결 리스트 (Singly Linked-List)

연결 리스트의 가장 단순한 형태. 
하나의 참조자만 가지고 있기 때문에 각 노드들은 하나의 노드만을 가리킬 수 있다.
그렇기 때문에 단방향성을 갖는다.
마지막 노드의 참조자가 null 값을 가리킬 때 리스트의 끝을 나타낸다.
헤더가 null 값을 가리킬 경우는 빈 리스트를 나타낸다.

이 번 포스팅에서는 첫 번째 노드의 삽입과 삭제에 관하여 쓰여졌습니다. ^^



-----------------------------------------------------------------------------------------------------------------------------------------------
◎ insertFirst() 메소드

새로운 노드를 리스트의 가장 첫 번째 자리에 삽입하는 메소드.

(a) 2를 삽입하기 전의 리스트

(b) 2를 삽입한 후의 리스트

-----------------------------------------------------------------------------------------------------------------------------------------------

◎ deleteFirst() 메소드
리스트의 가장 첫 번째 자리에 있는 노드를 삭제하는 메소드

(a) 3을 삭제하기 전의 리스트

(b) 3을 삭제한 후의 리스트