|
ntList(LIST* list); // 리스트 출력
LIST* mergeSort(LIST* list); // 합병정렬(merge와는 다른 작업)
void insertLast(LIST* list,NODE* node); // 리스트 마지막에 노드 삽입
NODE* removeFirst(LIST* list); // 맨 처음 노드 삭제 #6 - 합병정렬(연결리스트,제자리 아님).c 3.82KB
|
|
|
|
struct { // 간선리스트
EdgePosition* first;
EdgePosition* last;
}EdgeList;
typedef struct incidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct incidentEdge* next;
struct edge* e;
}IncidentEdge; #8 - 그래프연결성검사.c 6.94KB
|
|
|
c.poly.Plusnode(temp); //추가
}
q = song2.headnode();
q = song2.headnode2();
}
return c;
}
■ 실행화면
■ 느낀점
이번과제는 예전에 배열로 작성하였던 다항식을 연결리스트를 이용해 나타내는 과제였다. 처음 연결리스트를 배울때는 개념이해가 잘 되었으나,
|
|
|
부족하다는 것을 느끼고 있다. 게다가 이 과목이 쉬운 것은 아니라고 생각한다. 그래서 남들보다 더 열심히 하는 중이고
열심히 하는 만큼 자료구조를 더 완벽히 알아가고 싶다. 프로그래밍 소스(연결리스트 이용한 스케줄 프로그램)
|
|
|
|
.............
typedef struct listNode {
...
} listNode; // for nodes s.t. [coefficient/exponent/link pointer]
typedef struct listHeader {
...
} listHeader; // for header node s.t. [length/head pointer/tail pointer]
void init(listHeader *plist)
// initializing the header node's leng
|
|
|
|
리스트 동적 매모리 할당
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-
|
|
|
ext
\'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 연결리스
|
|
|
|
c
TermP.dsp
TermP.h
TermP.ncb
TermP.opt
TermP.plg
파일 17, 폴더 1
1.46MB
Term Project 보고서.hwp
Term Project 발표자료.ppt
▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒
Term Project 보고서.hwp……………………………4p
1.
|
|
|
|
n.c
node.txt
Test.ncb
Test.sln
Test.suo
Test.vcproj
Test.vcproj.YOUR-2A76E585C4.aa.user
CPU_Scheduling_Program_Final.docx
1. 요구사항
2. 스케쥴링 알고리즘
3. 이중연결리스트
4. 자료 구조
5. 동작원리
6. 구조도
7. 실행결과
8. 프로그램 소스파일
|
|
|
연결리스트로 구성된 IC를 하나 가져온 후 각 IC의 몸체에 있는 데이타베이스 술어의 모든 쌍이 완전죠인쌍 혹은 반완전죠인쌍인지 트레이스 테이블을 조사하여 알아본다. 이 방법은 간단하기는 하나 전체 IC의 개수에 비해 주어진 질의에 관
|
|
메뉴펼치기
