Owl Life

Double Linked List 소스코드입니다. #include "iostream" using namespace std; #define MAX_NODE 1000 #define INIT_DATA -1 typedef int T; typedef struct _node { T data; struct _node *prev, *next; } NODE; NODE node_list[MAX_NODE + 1]; int node_idx; NODE *head; int node_count; NODE *alloc_node() { NODE *new_node = &node_list[node_idx++]; new_node->prev = new_node->next = 0; return new_node; } void init() { n..

Double Linked List 소스코드입니다. #include "iostream" using namespace std; #define MAX_NODE 100 typedef int DATA; typedef struct _node { DATA data; struct _node *prev; struct _node *next; } NODE; NODE node_list[MAX_NODE + 1]; int node_list_idx; NODE *head, *tail; void init() { node_list_idx = 0; head = 0; tail = 0; } NODE *alloc_node(DATA data) { NODE* node = &node_list[node_list_idx++]; node->data = ..

Binary Search Tree 자료구조입니다. 메모리는 동적이 아닌 정적으로 잡아서 사용하고 있으니, 필요시 동적할당으로 수정하시면 됩니다. 소스는 아래 참고 바랍니다. #include "iostream" using namespace std; #define MAX_DATA 10000 #define INIT_DATA -1 typedef int T; typedef struct _node { T data; struct _node *left, *right; } NODE; NODE tree[MAX_DATA + 1]; NODE *root_node; int tree_idx; NODE *alloc_node() { return &tree[tree_idx++]; } void init() { for (int i = 0;..