Algorithm
자료구조 :: JAVA를 이용한 단일 연결 리스트 LinkedList 구현하기
연결리스트 연결리스트 종류에는 2가지가 있다. '단일 연결 리스트'와 '이중 연결 리스트'가 있다. 관련 글 - 이중연결리스트 2018/04/19 - [ETC] - 자료구조 :: JAVA를 이용한 이중 연결 리스트 (Doubly Linked List) 구현하기 '단일 연결 리스트' 에 대해 알아본다. 단일 연결 리스트 (Linked List) 단일 연결리스트는 기본적으로 'Node'로 구성된다. 한 노드 안에는 다음 노드의 주소를 저장하기 위한 변수(Next)와 데이터를 저장하기 위한 변수(Data)를 가지게 된다. 노드의 종류는 2가지로 나눠진다. 헤드 노드와 일반적인 노드 헤드노드는 제일 첫번째의 노드로, '연결리스트'의 기준점이 될 뿐 데이터를 저장하진 않는다. 헤드노드를 제외한 나머지 노드를 이용..
2018. 4. 19. 19:25
최근댓글