|
1. Introduction
Linked list, random number generation, sorting 기법을 사용하여, 숫자를 정렬한다. 행렬 사이즈 N 를 입력받아서NxN 행렬을 만드는데, 각각의 행, 열의 숫자는 오름차순으로 되도록 sorting을 한다.
2. Implementation algorithm
1). 행렬 사이즈 N을
|
|
|
|
.
각 영어 단어는 공백으로 구별되어야 하며, 영/소문자 구별을 하지 않습니다. 1. Preface 2
1.1 Objective 3
1.2 Project checklist 3
1.3 Deliverables 3
2. English Word Search Program 3
2.1 Flow chart 4
2.2 Code structure 5
3. Programming Code 6
4. Output Capture 16
|
|
|
|
C 언어를 이용해 Linked List 구현하였습니다
|
|
|
|
linkedList *, int); //특정노드를 검색하고 삭제한다.
int sizeofList(linkedList *); //list의 size를 출력한다.
void sortList(linkedList *); //list를 오름차순 정렬한다.
int copyList(linkedList *, linkedList *); //list의 내용을 다른 list(c_list)를 생성
|
|
|
리스트 원소 출력 프로그램 */
int Print_List(head)
LINK head;
{
LINK tai1;
if( head == NULL) {
printf("NULL");
return();
tai1 = head;
tai1 = tai1->next;
while(tai1 != NULL) {
printf("%c->", tail->data);
tai1 = tai1->next; }
printf("NULL");
}
2개의 리스트 결합 프로그램
2개의 리스트
|
|
|
덧셈과 뺄셈
3.2 행렬의 곱셈
4 정렬(sort)
4.1 버블 정렬(bubble sort)
4.2 선택 정렬(selection sort)
4.3 삽입 정렬(insertion sort)
4.4 퀵 정렬(quick sort)
5 학생 성적 처리
6 스택, 큐, 연결리스트
6.1 스택(stack)
6.2 큐(queue)
6.3 연결 리스트(linked list)
|
|
|
|
C 언어를 이용해 자료구조의 하나 인 Double Linked List를 구현 없음
|
|
|
|
struct{// Queue의구조체정의
listPointer qFront;
listPointer qRear;
} Queue;
void initQueue(Queue *Q);
boolean isEmpty(Queue* Q);
void addQueue(Queue *Q, element Data);
element deleteQueue(Queue *Q);
int getQueueLength(Queue *Q);
void printQueue(Queue *Q); 9주 - Stack & Queue using Link
|
|
|
|
list)
typedef struct chunk{
int start;
int size;
struct chunk *link;
}chunk;
chunk *avail;
// 초기화 함수
void init(){
chunk *init;
init=(chunk*)malloc(sizeof(chunk));
avail = init; //avail을 initionalize 해줌
init->size = MAX;
init->start = 0;
int main(){
|
|
|
list_status();
break;
}
else if(ch == '5'){ //프로그램종료, 실제론 main 에서 종료
break;
}
else{ //잘못된 메뉴번호 선택시 재입력 요청
printf("\n\t\tInvalid Number Reselect : ");
fflush(stdin);
gets(temp);
sscanf(temp,"%c",&ch);
}
}
}
//>>>>>>>>>>>>>>
|
|
메뉴펼치기
