Nathan's 개발 일지

자료구조 - 연결 리스트 (Linked List) 연결 리스트는 '노드' 라는 객체로 이루어져있다. 연결리스트에서 노드는 Data와 Next adress로 구성되어있다. (데이터와 주소는 한 세트) 입력하는 데이터를 담고 노가 추가될 때 마다 Next adress를 이용하여 다음 노드와 연결한다. 각 노드에 다음 주소를 저장함으로써 다음 노드를 탐색할 수 있다. (한개의 포인터로 다음 주소를 가르킨다.) 첫번째 서있는 사람이 머리부분 (haed) 마지막에 서있는 사람이 꼬리부분 (tail)이다. 꼬리부분(tail)인 마지막 노드는 위와같이 다음 주소가 Null이라면 마지막 노드라고 할 수 있다. 다음 저장되는 주소가 없으니까 null 인 것이다. 위와같이 한 방향으로 연결되어지는 구조가 단순 연결 리스트..