|
리스트의 사용
③ 다항식 입력 받기
④ 항 생성하기
⑤ 다항식의 덧셈 / 뺄셈 기능 구현
⑥ 다항식의 단항곱셈 기능 sMultPoly(c,e)
⑦ 다항식의 다항곱셈 기능
⑧ 다항식의 출력
⑨ 다항식의 계산 (evaluate)
3. 프로그래밍 소스
4. 결과화면
|
|
|
data;
struct node *next;
}NODE;
NODE *head = NULL;
int data;
int menu(void);
void Insert_Node(void); //노드추가 함수
void Delete_Node(void); //노드삭제 함수
NODE *lsSearch(int searchNum, NODE **preDelNode); //삭제를 위해 데이터값 찾는함수
void Print_Node(void); //
|
|
|
|
리스트의 노드를 생성하는 함수
headnode *init_sparse_array(int n, int m); // 헤드노드를 생성하는 함수
nodeptr Make_SparseMatrix(headnode *s, nodeptr current_node, int r, int c, float v); // 희소행렬의 원소를 리스트에 삽입하는 함수
void Delete_Matrix(headnode *t); // 희소
|
|
|
|
리스트 동적 매모리 할당
if((*sp)!=NULL && (*lp)==NULL)
*lp=*sp;
if(newptr!=NULL)
{
strcpy(newptr->p_num,num);
strcpy(newptr->p_name,name);
strcpy(newptr->p_pay,pay);
strcpy(newptr->p_duty,duty);
strcpy(newptr->p_post,post);
newptr->next=NULL;
newptr-
|
|
|
|
데이터
struct Nodes *next;//다음 노드를 가리 킨다.
}Node;
Node *HEAD=NULL;//헤드 single linked-List의 시작
void init_Node();//초기화 하는 함수.
void insert_Node(int);//기존 노드에 새로운 노드를 연결하는 함수.
void print_Node();//데이터를 출력 하는 노드
v
|
|
|
change_node->llink); // 대체할 노드 탐색 함수 호출
change_node -> item = temp -> item; // 삭제 할 노드에 대체할 데이타 저장
del_tree(temp); //트리 구조를 위한 재연결 함수 호출
}
}
// 왼쪽 서브트리 탐색 후 가장 큰 데이타 호출 함수
node_pointer max_searc
|
|
|
main() <<<<<<<<<<<<<<<<<<<<<<//
void main()
{
main_menu();
exit(0);
} 1. 사용된 노드 구조체와 전역변수의 정의
2. 함수 설명
3. 함수의 흐름
4. 실행화면
5. 프로그램 소스
|
|
|
트리를 응용하여 여러 가지 정렬 등에 사용될 수 있는 것을 보았는데, 아직은 너무 어려워 보이지만 반드시 넘어야할 산이라면 열심히 해야겠다는 다짐을 하였습니다. 1. 문제제기 :
2. 문제분석 & 문제해결 :
① 트리 구조 정의
② 수
|
|
|
|
리스트는 그러한 점을 모두 해소해준다. 하지만, 링크드 리스트라고 해서 다 유용하지만은 않다. 링크드 리스트는 선언 자체에서 포인터를 사용하기 때문에 일반 배열보다 많은 메모리 공간을 활용하게 된다. 2.2.1. 프로그램 개요 및 구조
|
|
|
방법. 오버플로 상태 발생 확률이 적을 경우 효율적. 1. 선형 탐색(Linear Search)
2. 제어 탐색(Controlled Search)
3. 블록 탐색(Block Search)
4. 트리탐색(Tree Search)
5-1. 해싱(Hashing)
5-2. 해싱함수(Hashing Function)의 종류
5-3. 과잉 상태의 처리
|
|
메뉴펼치기
