C로 구현한 합병정렬(연결리스트,제자리 아님) - #6 - 합병정렬(연결리스트,제자리 아님).c

소개글

C로 구현한 합병정렬(연결리스트,제자리 아님) - #6 - 합병정렬(연결리스트,제자리 아님).c에 대한 보고서 자료입니다.

목차

#6 - 합병정렬(연결리스트,제자리 아님).c 3.82KB

본문내용

#include
#include
#include

// 연결리스트로 구현하기 위한 노드 구조체
typedef struct node{
int key;
struct node* next;
}NODE;

// 리스트의 정보를 담고있는 구조체
typedef struct{
int listSize;
NODE* head;
NODE* last;
}LIST;

// 리스트를 반으로 나눈 후 두개의 리스트를 리턴하기 위한 구조체
typedef struct{
LIST* list1;
LIST* list2;
}LISTS;

LISTS* partition(LIST* list); // 리스트를 반으로 쪼갬
LIST* merge(LIST*list1, LIST*list2); // 두개의 리스트를 정렬 하면서 하나의 리스트로 합병시킴
LIST* createList(); // 리스트 생성
void printList(LIST* list); // 리스트 출력
LIST* mergeSort(LIST* list); // 합병정렬(merge와는 다른 작업)
void insertLast(LIST* list,NODE* node); // 리스트 마지막에 노드 삽입
NODE* removeFirst(LIST* list); // 맨 처음 노드 삭제

키워드

합병정렬,   합병,   정렬