[Java] 링크드리스트 개념정리
◆ 단순 연결 리스트 (Singly Linked-List) 연결 리스트의 가장 단순한 형태. 하나의 참조자만 가지고 있기 때문에 각 노드들은 하나의 노드만을 가리킬 수 있다. 그렇기 때문에 단방향성을 갖는다. 마지막 노드의 참조자가 null 값을 가리킬 때 리스트의 끝을 나타낸다. 헤더가 null 값을 가리킬 경우는 빈 리스트를 나타낸다. 이 번 포스팅에서는 첫 번째 노드의 삽입과 삭제에 관하여 쓰여졌습니다. ^^ ----------------------------------------------------------------------------------------------------------------------------------------------- ◎ insertFirst() 메소드 ..
개발/개발 자료
2013. 9. 14. 19:53