평범한 이야기들

Simple Linked List- 자료구조에서 배우는 한 알고리즘이다. 링크드리스트는 말그대로 자료들이 쭈우우우우~~~욱 연결된 집단(?- 뭐라표현해야되지-_ㅠ) 링크드리스트를 구현할때에는 배열 또는 동적메모리할당을 받아서 만들수 있으며 나 역시 동적 메모리를 할당 받아서 만들었다. 링크드 리스트 구성시 필요한 것을 생각해봤다. 1. 입력 2. 삭제 3. 출력 그리고 부수적으로 필요한 것. (배열보단 동적메모리 할당으로 해야지 유연해지니깐.) 1. 생상자 (메모리 할당) 2. 소멸자 (메모리 해제) 링크드 리스트에서 자료를 저장할 구조체는 연습삼아 만드는것이기때문에 typedef struct _node{ int value; struct _node *next; }node; 구조체로써 자료를 저장할 수 있..

1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 달팽이; C언어를 배운지 벌써 3년이 지난 시점에 갑자기 달팽이 프로그램이 생각이 났다. 언어를 배울 당시 이 문제를 접하고서는 해결하지 못한체 기억속에서 사라졌다. 그래서 그런지 한 번 해볼까 란 생각 으로 프로그램에 대해서 생각해봤다. 1. 규칙 이 프로그램에서는 어떤 규칙이 있을까 생각을 했다. 2차원 배열을 사용해야 하니깐 먼저 방향을 생각했다. →,↓으로 움직을때는 배열의 인덱스가 증가 ←↑으로 움직일때는 배열의 인덱스 감소. 또하나의 규칙은 이 행렬을 돌면서의 각 숫자를 넣는 수가 일정하게 감소한다는것이다. 5X5 행렬에 자료값을 넣는다면 5,4,4,3,3,2,2,1,1 이 순..