반응형

전체 글 741

[C언어 소스] 선택 정렬(Selection Sort) 알고리즘

[C언어 소스] 선택 정렬(Selection Sort) 알고리즘언제나 휴일 티스토리 //선택 정렬(Selection Sort)#include #define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환void SelectionSort(int *base, int n);int main(void){ int arr[10] = { 9,4,3,10,5,8,7,6,2,1 }; SelectionSort(arr, 10); return 0;}void ViewArr(int *arr, int n);void SelectionSort(int *base, int n){ int i, j; int maxi; ViewArr(base, n);//현재 상태 출력 for (i = n; i>1; i--)//..

[C언어 소스] 버블 정렬(Bubble Sort) 알고리즘

[C언어 소스] 버블 정렬(Bubble Sort) 알고리즘언제나 휴일 티스토리 //버블 정렬(Bubble Sort)#include #define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환 void BubbleSort(int *base, int n);int main(void){ int arr[10] = { 9,4,3,10,5,8,7,6,2,1 }; BubbleSort(arr, 10); return 0;}void ViewArr(int *arr, int n);void BubbleSort(int *base, int n){ int i, j; ViewArr(base, n);//현재 상태 출력 for (i = n; i>1; i--)//정렬할 범위를 축소해 나갑니다. { for ..

[C언어 소스] 순차 정렬(Sequential Sort) 알고리즘

[C언어 소스] 순차 정렬(Sequential Sort) 알고리즘언제나 휴일 티스토리 //순차 정렬(Sequential Sort)#include #define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환 void SequenceSort(int *base, int n);int main(void){ int arr[10] = { 9,4,3,10,5,8,7,6,2,1 }; SequenceSort(arr, 10); return 0;}void ViewArr(int *arr, int n);void SequenceSort(int *base, int n){ int i, j; ViewArr(base, n);//현재 상태 출력 for (i = 0; i

[C언어 소스] 이진 탐색 트리 운행

[C언어 소스] 이진 탐색 트리 운행언제나 휴일 티스토리 //이진 탐색 트리 운행#include #include typedef struct Node//노드 정의{ int data; struct Node *lchild; struct Node *rchild;}Node; typedef Node *Tree;//트리 형식명 정의 Node *NewNode(int data);//노드 생성void InitTree(Tree *bst);//트리 초기화int AddData(Tree *bst, int data); //데이터 보관void Preorder(Node *sr);//전위 순위 운행void Inorder(Node *sr);//중위 순위 운행void Postorder(Node *sr);//후위 순위 운행void Clear..

[C언어 소스] 이중 연결리스트 - 정렬 상태로 보관

[C언어 소스] 이중 연결리스트 - 정렬 상태로 보관언제나 휴일 티스토리 //이중 연결리스트 - 정렬 상태로 보관//연결리스트 정의, 노드 정의, 초기화, 추가, 삭제, 검색, 전체 출력, 해제#include #include typedef struct Node//노드 정의{ int data;//데이터 struct Node *next;//링크(다음 노드의 위치 정보) struct Node *prev;//링크(이전 노드의 위치 정보)}Node; Node *NewNode(int data){ Node *now = (Node *)malloc(sizeof(Node)); now->data = data; now->prev = now->next = NULL; return now;} typedef struct List//..

[C언어 소스] 이중 연결리스트 - 동적 생성한 자료 보관

[C언어 소스] 이중 연결리스트 - 동적 생성한 자료 보관언제나 휴일 티스토리 //이중 연결리스트 - 동적 생성한 데이터 보관//연결리스트 정의, 노드 정의, 초기화, 추가, 삭제, 검색, 전체 출력, 해제#include #include #include typedef void * Element; typedef struct Node//노드 정의{ Element data;//데이터 struct Node *next;//링크(다음 노드의 위치 정보) struct Node *prev;//링크(이전 노드의 위치 정보)}Node; Node *NewNode(Element data)//노드 생성{ Node *now = (Node *)malloc(sizeof(Node)); now->data = data; now->prev..

[C언어 소스] 이중 연결리스트 - 더미 노드

[C언어 소스] 이중 연결리스트 - 더미 노드 언제나 휴일 프로그래머 - 본문 바로가기 //이중 연결리스트 - 더미 노드 사용, 순차 보관(가장 최근에 보관한 데이터가 맨 뒤)//연결리스트 정의, 노드 정의, 초기화, 추가, 삭제, 검색, 전체 출력, 해제#include #include typedef struct Node//노드 정의{ int data;//데이터 struct Node *next;//링크(다음 노드의 위치 정보) struct Node *prev;//링크(이전 노드의 위치 정보)}Node; Node *NewNode(int data){ Node *now = (Node *)malloc(sizeof(Node)); now->data = data; now->prev = now->next = NULL;..

[C언어 소스] 이중 연결리스트 - 순차 보관

[C언어 소스] 이중 연결리스트 - 순차 보관언제나 휴일 티스토리 //이중 연결리스트 - 순차 보관(가장 최근에 보관한 데이터가 맨 뒤)//노드 정의, 초기화, 추가, 삭제, 검색, 전체 출력, 해제#include #include typedef struct Node//노드 정의{ int data;//데이터 struct Node *next;//링크(다음 노드의 위치 정보) struct Node *prev;//링크(이전 노드의 위치 정보)}Node; void InitList(Node **phead, Node **ptail);//초기화void AddData(Node **phead, Node **ptail, int data);//데이터 추가void Remove(Node **phead, Node **ptail, ..

[C언어 소스] 이중 연결리스트 - 역순 보관

[C언어 소스] 이중 연결리스트 - 역순 보관언제나 휴일 티스토리 //이중 연결리스트 - 역순 보관(가장 최근에 보관한 데이터가 맨 앞)//노드 정의, 초기화, 추가, 삭제, 검색, 전체 출력, 해제#include #include typedef struct Node//노드 정의{ int data;//데이터 struct Node *next;//링크(다음 노드의 위치 정보) struct Node *prev;//링크(이전 노드의 위치 정보)}Node; void InitList(Node **phead);//초기화void AddData(Node **phead, int data);//데이터 추가void Remove(Node **phead, Node *now);//노드 삭제Node *Find(Node *seek, i..

[C언어 소스] 원형 연결리스트 - 순차 보관

[C언어 소스] 원형 연결리스트 - 순차 보관언제나 휴일 티스토리 /*http://ehpub.co.kr 언제나 C언어 예제 Center 원형 연결리스트 - 단일 연결리스트, 순차 보관 구현: 노드 정의, 초기화, 보관, 삭제, 검색, 전체 출력, 해제*/ #include #include typedef struct Node{ int data; struct Node *next;}Node; void InitList(Node **phead, Node **ptail);void AddData(Node **phead, Node **ptail, int data);void Remove(Node **phead, Node **ptail, Node *now);Node *Find(Node *seek, int data);void..

반응형