|
test1.cpp
// test1.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//
#include \"stdafx.h\"
#include <stdio.h>
#include <stdlib.h>
typedef struct student{
char name[255];
int num;
student *next;
}stud;
// 구조체를 선언하는 부분. 멤버는 name과 num
|
|
|
|
if(action == 2){
if(heap[0] == NULL)
printf("힙이 비어있습니다.\n");
else{
i = 0;
while(heap[i] != NULL)
printf("%d ",heap[i++]->key);
printf("\n"); #5 - 최소 힙(배열).c 2.71KB
#5 - 최소 힙(트리(연결리스트)).c 7.37KB
|
|
|
|
ntList(LIST* list); // 리스트 출력
LIST* mergeSort(LIST* list); // 합병정렬(merge와는 다른 작업)
void insertLast(LIST* list,NODE* node); // 리스트 마지막에 노드 삽입
NODE* removeFirst(LIST* list); // 맨 처음 노드 삭제 #6 - 합병정렬(연결리스트,제자리 아님).c 3.82KB
|
|
|
c.poly.Plusnode(temp); //추가
}
q = song2.headnode();
q = song2.headnode2();
}
return c;
}
■ 실행화면
■ 느낀점
이번과제는 예전에 배열로 작성하였던 다항식을 연결리스트를 이용해 나타내는 과제였다. 처음 연결리스트를 배울때는 개념이해가 잘 되었으나,
|
|
|
|
listHeader *plist, int coef, int expo)
// for inserting a node by descending order
void addPoly(listHeader* plist1, listHeader* plist2, listHeader* plist3 )
// add two polynomials, and save it
..... 소스코드 포함
보고서 목차
1. 프로그램 디자인
1) Llinked list
2) 문자열 처
|
|
|
프로그램을 하면서 느낀점
단순 연결리스트와 함께 가장 많이 사용되는 이중 연결 리스트(double linked list)는 한 방향인 단순 연결리스트와 다르게 노드의 선행 노드를 가리키는 front, 데이터필드, back의 세 개 영역으로 각 노드를 구분하여 양방
|
|
|
|
링크드리스트를 구현한 프로그램입니다.
단일 연결리스트구요.. 방식을 약간 달리한 프로그램 두개가 있습니다.
헤더파일은 같습니다. 헤더파일은 LINKED.h이고
cpp파일은 LINKED1.cpp 와 LINKED2.cpp로
두가지 방식의 프로그램이 있습니다.
|
|
|
|
프로그램
[Debug]
2007텀프.cpp
2007텀프.dsp
2007텀프.dsw
2007텀프.ncb
2007텀프.opt
2007텀프.plg
Kudo.h
passwd.txt
파일 16, 폴더 1
5.45MB
Term Project 보고서.hwp
Term Project 보고서 발표자료.ppt
▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒
|
|
|
t
'a'
'b'
'c'
'd'
(for 문에 의해 players 연결 리스트의 항목 중 1번 항목이 선택됨)
intersection
size
2
Match
match_skill
destroy
null
head
tail
max_size
2
listElmt
listElmt
data
data
next
next
'a'
'b'
( skills{a,b,j} ∩ 1번{a,b,c,d} = intersection{a,b} 이므로,
skills 연결리스트와 player_a
|
|
|
프로그램 개발 단계 (2) C 프로그램의 완성 과정 · 코딩 단계 : 주어진 문제에 소스코드를 작성하여 소스파일을 생성하는 과정 · 컴파일 단계 : 소스파일이 목적파일로 변환되는 과정 · 링킹 단계 : 목적파일을 연결하여 실행파일로 변환 3. C
|
|
메뉴펼치기
