Linked list 는 qsort 함수 못쓰나요?

Question

제목이 곧 내용입니다.

Linked list 는 qsort 함수 못쓰나요?

그렇다면 다른 대안책은 뭘까요?

굳이 배열로 전환해서 하는 방법밖에 없나요?...............

Answer 1

stdlib.h.에 선언된 qsort 함수는 배열 정렬을 위한 함수입니다.

따라서 배열이 아닌 링크드 리스트로 되어 있는데이터는 qsort의 함수 적용이 불가능합니다.

대안책은 말씀하신 것처럼 데이터 자체를 배열로 바꾸는 방법이 있을 것입니다.
하지만 반대로 정렬 알고리즘 구현하는 것도 방법일 수 있지요.

배열을 대상으로 하는 것 대신 연결 리스트를 쿽정렬을 하는 것도 가능하니까요.
참고로 연결 리스트의 경우 인덱스를 통한 접근이 어렵습니다. 그래서 추가적인 정보가 있어야 퀵 정렬을 할 수 있습니다.

알고리즘은 링크를 참고하세요.