Sorted (1) 썸네일형 리스트형 자료구조 - Linked List(Unsorted & Sorted List) Linked List를 이용하여 Unsorted List를 봐보겠다. Unsorted이기 때문에 Insert의 경우 stack에서 구현된 것처럼 그냥 제일 앞에 new로 새로운 노드를 만들어주고 해당 노드의 다음 값으로 원래 가장 앞에 있던 노드를 지목해 주면 된다. 하지만 Delete의 경우도 기존의 방식처럼 지우고 싶은 값을 찾다가 해당 값이 나오는 노드를 지워주는 방식을 사용하면 연결된 리스트가 중간에 끊기는 경우가 발생해 버린다. 따라서 지워야 할 노드가 생기면 이전 노드의 다음 연결된 주소를 지워야 하는 노드의 다음 노드로 연결해줘야 하는데 단일 연결 리스트의 경우 찾고자 하는 값이 있는 노드에 오게 되면 이전 노드의 위치를 알 수가 없어 이러한 과정이 불가능하다. 따라서 이전 노드를 가리키는 .. 이전 1 다음
