SMALL C언어2 (Data Structure) 정렬알고리즘 성능 평가 정렬알고리즘 종류 1. Bubble_sort 2. Insert_sort 3. Select_sort 4. Merge_sort 5. Quick_sort @소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include #define DATA_MAX 50000 int Data[DATA_MAX]; void firstDataInit() { int i; for (i = 0; i < DATA_MAX ; i++) Data[i] = i; } void DataInit() { firstDataInit(); srand((unsigned int)time(NULL)); int temp,i,count; //parts unranked, part unsorted for (i = 0; .. 2020. 9. 1. (Data Structure) Linked List 연결 리스트(LinkedList)란? 각 자료를 동적 할당으로 따로 잡아주고 이러한 자료들을 하나로 묶어 순차적으로 관리할 수 있게 리스트화 한 것이 다. 연결 리스트 종류 1. 단일 연결 리스트(single Linked List) 2. 더블 연결 리스트(Dubble Linked List) 3. 원형 연결 리스트(Circular Linked List) ※single Linked List 리스트가 한 방향으로 이루어져 있다. (각 노드는 다음 노드의 주소만 안다.) 각 노드의 데이터는 무슨값이든 될 수 있다. data가 무엇이든지 typedef선언으로 변경해주고 조금의 수정만 하면, 사용 가능하게 구현되어야 한다. 단일 연결 리스트는 위와 같은 구조로 이뤄져있다. 단일 방향이기 때문에 특정 방향으로만 타고.. 2020. 9. 1. 이전 1 다음 반응형 LIST
