반응형

2024/12/18 15

[C] _msize, 포인터가 가리키는 메모리의 크기 알아내기

#include #include #include int main(){ char *test = NULL; test = (char *)malloc(29); printf("size - %d\n", _msize(test)); return 0;} _msize를 사용하기 위해선 #include 헤더를 추가해줘야 한다.​힙 영역에 할당된 메모리 크기만 구할 수 있다.​스택에 할당된 배열의 시작 주소를 포인터에 초기화 시키고 그 포인터를 _msize의 매개변수로 넘기면 프로그램이 죽는다.​※ sizeof는 스택에 할당된 메모리 크기를, _msize는 힙에 할당된 메모리 크기를 구할 수 있다.

C/Reference 2024.12.18

[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/Reference 2024.12.18

[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/Reference 2024.12.18

[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/Reference 2024.12.18

[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/Reference 2024.12.18

[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/Reference 2024.12.18
반응형