Sorted list (1) 썸네일형 리스트형 자료구조 - Unsorted List and Sorted List list는 data와 data사이의 linear relationship이 존재햐야 한다. linear relationship은 Base address에 있는 element를 제외하고는 전부 다 유일한 전임자(predecessor)가 존재해야 하고 제일 마지막 원소를 제외하고는 모두 유일한 후임자(successor)가 존재해야 한다. list의 종류는 Unsorted List와 Sorted List 두 가지가 있는데 Sorted List는 임의의 원소를 뽑았을 때 그 원소의 앞 또는 뒤에 있는 원소와 모종의 정렬 관계가 있는 것을 의미한다. 이때 리스트를 정렬을 결정하는 요소를 key라고 한다. Unsorted List의 헤더를 다음과 같이 짜볼 수 있다. class UnsortedType { int le.. 이전 1 다음
