List Sort

구현 방식에는 두 가지 방법이 있다.

 

1. 데이터를 리스트에 모두 저장하고 나서 리스트 정렬하는 방식 

리스트에서 먼저, 정수값이 들어있는 배열(정렬되지 않은 )을 리스트에 데이터를 다 집어 넣고나서, 해당 리스트에서 정렬을 하는 방법을 만들어 보고자 한다.

정렬을 할 때, 여기서 버블 정렬을 이용했다.

프로그램 실행결과

소스 파일

main.c

0.00MB

 

 

2. 데이터를 리스트에 저장하면서, 리스트를 정렬하는 방식

배열의 데이터를 리스트에 넣어줄때, 정렬을 하면서 노드 생성하는 것을 만들어 볼 것이다.

두 가지 방식으로 만들어 볼 수 있다.

두 함수들을 차례로 보자.

아래는 나머지 부분이다.

AddDataTwo함수의 실행결과

AddDataOne함수의 실행결과

소스 파일

main.c

0.00MB