kangsecu's B1og

BFS - 인접 리스트 #include #include #define TRUE 1 #define FALSE 0 #define MAX_VERTICES 50 typedef struct GraphNode { int vertex; struct GraphNode *link; } GraphNode; typedef struct GraphType { int n;// 정점의 개수 GraphNode *adj_list[MAX_VERTICES]; } GraphType; // 그래프 초기화 void graph_init(GraphType *g) { int v; g->n = 0; for (v = 0; vadj_list[v] = NULL; } // 정점 삽입 연산 void insert_vertex(GraphType *g, int v..

bubble sorting #include #include #define MAX_SIZE 10000 #define SWAP(x,y,t)((t)=(x),(x)=(y),(y)=(t)) int i; int list[MAX_SIZE]; void buble_sort(int list[],int n){ int cntA, cntB, temp; for(cntA = n-1;cntA >0; cntA--){ for (cntB=0;cntBlist[cntB+1]) SWAP(list[cntB],list[cntB+1],temp); } } } void main(){ int i; int list[MAX_SIZE]; int n =MAX_SIZE; for(i=0;i

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182#include #include #include typedef int element; //int를 element라는 이름으로 새롭게 만듦for 가독성typedef struct StackNode { element item; struct StackNode *link;} StackNode; typedef struct { StackNode *top; //stacknode 타입의 링크만 있다.} LinkedStackType;// 초기화 함수..

1. LinkedList.h1234567891011121314151617181920212223242526272829303132333435363738394041#pragma once // 이 헤더파일 컴파일시 한 번만 실행하기 #ifndef LINKED_LIST_H // LINKED_LIST_H가 정의되어 있지 않다면 정의하고, 이미 정의되어 있다면 재정의하지 않음#define LINKED_LIST_H /* 단일연결리스트 ADT - 데이터 타입 정의 */typedef char Item; // 노드의 데이터 타입 Item형 지정 typedef struct _Node{ /* 노드 구조체(자기참조 구조체) */ Item data; // 노드 데이터 struct _Node *next; // 다음 노드에 대한 포인..