2024/12 (202) 썸네일형 리스트형 [C] 단일 연결 리스트 (Simple Linked List) 출처 - C로 배우는 알고리즘 (이재규 지음)#include #include typedef struct _node{ int key; struct _node *next;}node;void init_list(); // head와 tail 생성 및 초기화node *insert_after(int key, node *t); // 매개변수로 넘겨준 노드 다음에 새로운 노드 추가int delete_next(node *t); // 매개변수로 넘겨준 노드 다음 노드 삭제node *find_node(int k); // 매개변수로 넘겨준 key 값을 가지는 노드를 검색int delete_node(int k); // 매개변수로 넘겨준 key 값을 가지는 노드를 삭제node *insert_node(int k, in.. [C] 이중 연결 리스트 (Double Linked List) 출처 - C로 배우는 알고리즘 (이재규 지음)#include #include typedef struct _node{ int key; struct _node *prev; struct _node *next;}node;void init_dlist(void); // head와 tail 메모리 할당 및 next, prev 초기화node *insert_node_ptr(int k, node *t); // 매개변수 t노드의 앞에 매개변수 k를 key 값으로 가지는 노드를 추가int delete_node_ptr(node *p); // 매개변수 p노드를 삭제node *find_node(int k); // 매개변수 k를 key 값으로 가지는 노드 검색int delete_node(int k); // 매개변수 k를.. [C] 단일 연결 리스트로 구현한 스택 출처 - C로 배우는 알고리즘 (이재규 지음)#include #include typedef struct _node{ int key; struct _node *next;}node;void init_stack(); // head와 tail 메모리 할당, head가 가리키는 다음 노드 tail로 초기화, tail이 가리키는 다음 노드 자기자신으로 초기화int push(int key); // head 다음에 노드 추가, 메모리 부족으로 할당 실패시 -1 리턴int pop(); // 입력된 값이 아무것도 없을 경우 -1 리턴void clear_stack(); // 스택의 모든 노드를 메모리 해제void print_stack(); // 스택의 모든 내용을 출력node *head, *tail;int main(int.. [C] 이중 연결 리스트로 구현한 큐 출처 - C로 배우는 알고리즘 (이재규 지음)#include #include typedef struct _node{ int key; struct _node *prev; struct _node *next;}node;node *head, *tail;void init_queue(); // head와 tail 메모리 할당 및 head와 tail의 prev, next 초기화int put(int k); // Queue에 값을 넣음int get(); // Queue에서 값을 얻어옴void clear_queue(); // Queue를 모두 비움void print_queue(); // Queue의 모든 내용 출력int main(int argc, char *argv[], char **env){ int i = 0; init.. [C] 선택 정렬 출처 - C로 배우는 알고리즘 (이재규 지음)안정성 - 없음(이름순으로 먼저 정렬하고 점수순으로 다시 정렬 했을 때 이름순으로 정렬한 내용이 흩어짐)실행시간 - 데이터양이 두배 들어나면 시간은 4배 늘어남, N(데이터 량)의 제곱#include void select_sort(char ary[], int aryCnt);int main(int argc, char *argv[], char **env){ char ary[] = "TOLEARNSORTALGORITHM"; printf("Before Ary[%s]\n", ary); select_sort(ary, (sizeof(ary) - 1/* NULL 문자 제외 */) / sizeof(char)); printf("After Ary[%s]\n", ary); ret.. [C] 삽입 정렬 출처 - C로 배우는 알고리즘 (이재규 지음)#include #include #include void insert_sort(char a[], int n);int main(int argc, char *argv[], char **env){ char word[] = "TOLEARNSORTALGORITHM"; printf("정렬 전[%s]\n", word); insert_sort(word, (sizeof(word) - 1) / sizeof(char)); printf("정렬 후[%s]\n", word); return 0;}void insert_sort(char a[], int n){ int i = 0, j = 0; char t = 0; for(i = 1; i t && j > 0) // 굳이 t를 선언하지 않고 .. [C] C언어로 객체지향 흉내내기 출처 - 윤성우 열혈 C++ 프로그래밍#include typedef struct _Data{ int data; void (*ShowData)(const struct _Data *); void (*Add)(struct _Data *, int);} Data;void ShowData(const Data *THIS);void Add(Data *THIS, int num);int main(){ Data obj1 = {15, ShowData, Add}; Data obj2 = {7, ShowData, Add}; obj1.Add(&obj1, 17); obj2.Add(&obj2, 9); obj1.ShowData(&obj1); obj2.ShowData(&obj2); return 0;}void ShowData(const Da.. [C] 년, 월, 일 입력 받아서 요일 구하는 함수 // 사용 예// FindDayOfWeek(2012, 6, 24);// return value// 0 : 일요일// 1 : 월요일// 2 : 화요일// 3 : 수요일// 4 : 목요일// 5 : 금요일// 6 : 토요일// 요일 구하는 공식 (y + y / 4 - y / 100 + y / 400 + (13 * m + 8) / 5 + d) % 7int FindDayOfWeek(int year, int month, int day){ if(month 이전 1 ··· 8 9 10 11 12 13 14 ··· 26 다음