Do it 자료구조와 함께 배우는 알고리즘 입문 자바편
-
리스트카테고리 없음 2020. 1. 25. 15:43
리스트 : 데이터를 순서대로 나열한 자료구조. 1. 선형리스트 (linear list) 가장 단순한 구조를 이루고 있는 리스트 . 리스트의 데이터는 노드 또는 요소라고한다. 각각의 노드는 데이터와 다음 노드를 가리키는 포인터를 가지고 있음. 2. 연결리스트(Linked list) 연결 리스트에 데이터를 삽입할때 노드용 객체를 만들고, 삭제할때 노드용 객체를 없앤다. ptr 값이 널이 아니면 while문을 실행한다. ptr 값이 널이면 스캔할 노드가 없음을 의미하기 때문에 while문을 빠져나와 null을 리턴한다. if문의 조건을 판단하기 위해 데이터 obj와 스캔하고 있는 노드의 데이터 ptr.data를 comparator c로 비교. compare 메서드가 반환하는 값이 0이면(The result i..