|
C로쓴 자료구조론 연습문제 풀이입니다. 1~ 7장
제가 직접 짠 완벽한 소스구여.
필요하신분 싸게 파니깐
받아가서 좋게 쓰세여.
|
|
|
|
가리킨다. ptr의 왼쪽에 있는 모든 노드들의 링크가
반대로 되었음에 주목하라.
(a) 주어진 위치에서 ptr을 n 노드만큼 오른쪽으로 옮기는 함수를 작성하라.
(b) 주어진 위치에서 ptr을 n 노드만큼 왼쪽으로 옮기는 함수를 작성하라. 없음
|
|
|
|
void main()
{
int dataQuick[MAX_SIZE];// quick sort에서사용할데이터
int dataInsertion[MAX_SIZE];// insertion sort에서사용할데이터
int size;// 데이터크기
double duration;// 각알고리즘이실행된시간측정값을저장
printf("Input DataSize >> ");// 입력받기
scanf("%d", &siz
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#define LOOP 10
#define MAX 1000
int list[MAX], sorted[MAX];
int count;
void merge_sort(int list[], int n);
void merge_pass(int list[], int sorted[], int n, int s);
void merge(int list[
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define LOOP 10
#define MAX 1000
int list1[MAX], list2[MAX];
int n, count, left, right;
int selection_sort(int list1[], int n);
void quicksort(int list2[], int left, int right);
void
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define LOOP 10
#define MAX 1000
typedef struct{
int key;
int link;
}element;
element list[MAX];
int count;
int rmerge(element list[], int lower, int upper);
int listmerge(element list[], int
|
|
|
item;
}
/*그래프를 출력하는 함수*/
void print_graph(node_pointer *graph) {
int i;
node_pointer ptr;
for(i = 0; i<vertices; i++) {
ptr = graph[i];
printf(\"Head[%d] : \", i);
for(;ptr;ptr = ptr->link) {
if(!(ptr->vertex == -1)) {
printf(\"%4d\", ptr->vertex);
}
}
printf(\"\\n\");
}
}
|
|
|
함수를 통해 모든 체스판을 경유했을 경우 프로그램을 끝낸다.
} while(!CheckBoard(board,board_size_row,board_size_col));
for( row=0; row<board_size_row; row++)//동적할당했던 배열을 메모리에서 제거해준다.
{
free(board[row]);
}
}
int CheckBoard(char **board, int board_size_row
|
|
|
함수 호출
if (original->tag == DLINK )
tmp->dlink = copyTree( original->dlink);
else // 데이터인경우 그냥 복제만.
tmp->dlink = original->dlink ;
tmp->link= copyTree( original->link );// 링크를 복사
tmp->tag= original->tag;// 태그 복사
return tmp;// 복제한 노드를
|
|
|
자료구조론이라는 과목을 통하여 000 교수님을 뵙게 된 것을 영광으로 생각합니다. 교수님을 통하여 프로그램에 과한 지식이 많이 쌓였다고 자신있게 말할수 있습니다.
이번 Term을 통하여 작게는 트리구조 라는 개념을 보다 잘 이해하게 된 것
|
|
메뉴펼치기
