C언어 자료구조 단순연결리스트 오름차순 정렬 SortedList 중첩 for문으로 구현하기

C언어로 쉽게 풀어쓴 자료구조 저자 천인국, 공용해, 하상호 출판 생능출판 발매 2019.02.22. C언어로 쉽게 풀어쓴 자료구조 단순연결리스트로 오름차순 정렬 만들기 head = SortedList(head); 로 함수를 불러와 사용하면 된다.

중첩 for문을 이용해, 모든 수를 하나하나 비교하는 방식으로 구현하였다. ListNode* SortedList(ListNode* head) { int a; for (ListNode* p = head; p !

= NULL; p = p->link) { for (ListNode* j = p; j != NULL; j = j->link) { //printf("%d %d\n", p->data, j->data); if (p->data > j->data) { a = j->data; j->data = p->data; p->data = a; } } } return head; } 코드 전문 (C언어로 쉽게 풀어쓴 자료구조 도서 참고하시길) #include <...