Simple linked list(singly linked list; 단순 연결 리스트)
CODEDRAGON ㆍDevelopment/Algorithm, DataStructure
반응형
Simple linked list(singly linked list; 단순 연결 리스트)
각 노드에 자료 공간과 한 개의 포인터 공간이 있고, 각 노드의 포인터는 다음 노드를 가리킵니다.
단순 연결 리스트는 가장 단순한 연결 리스트의 형태로 각 노드들은 다음 노드를 가리키는 하나의 참조만을 갖는다. 다음 노드의 참조밖에 가지고 있지 않으므로 노드의 접근은 한 방향으로만 가능합니다.
헤더는 처음 노드의 참조만 가지고 있으며 처음 노드는 두번째 노드, 두번째 노드는 세번째 노드를 가리키고 있으며 마지막 노드가 가리키는 참조값은 null이 됩니다.
즉, 헤더가 가리키는 노드가 처음 노드며 참조값이 null인 노드가 마지막 노드가 됩니다.
반응형
'Development > Algorithm, DataStructure' 카테고리의 다른 글
| LinkedList<E>, LinkedList생성자 요약, Class LinkedList<E> (0) | 2017.06.06 |
|---|---|
| Map 상속 구조도, Map의 구현 클래스 (0) | 2017.05.31 |
| 이진 트리 특징 - 이진 트리 정렬, 이진 트리 데이터 (0) | 2017.05.23 |
| Algorithm Visualizer (0) | 2017.05.15 |
| 이진 트리(Binary Tree), 이진 트리(Binary Tree)의 코드화 (0) | 2017.05.01 |