안녕하세요..
이중 연결 리스트에서 정렬을 시키려면 어떤방법이 있을까요?
노드의 갯수가 무려 500,000 개가 넘는 이중 연결 리스트가 있는데 할수 있는 가장 빠른 속도로 정렬을 해야합니다.
정렬한 다음에는 원하는 값을 가진 노드를 바로바로 찾아서 뽑아올수 있어야 하구요..
그런데 정렬도 정렬이지만..
