완전히 같은 내용의 데이터와 정렬함수를 짠
싱글링크드리스트랑 더블링크드리스트를 만들었어요.
더블링크드리스트는 정렬함수짤때 싱글이랑 토씨하나 안빠지게 작성했거든요. 차이점은 *prev의 존재 유무이고 함수내에서 prev는 사용되지도 않았는데 실행속도차이가 심하게나요
(10만개 데이터기준 한시간과 4초 차이)
컴파일러는 같은 코드여도 데이터의 구조에 따라 다른 기계어로 변환해주는건가요? 그정도로 똑똑한건가요?