|
poly_pointer *ptr);
void cerase(poly_pointer *ptr);
void print_list(poly_pointer head); //프로그램 4.11 리스트의 끝에 노드를 첨가(변형)
//프로그램 4.13 함수 get_node
//프로그램 4.15 원형 리스트의 제거
//프로그램 4.16 원형 리스트로 표현된 다항식의 덧셈
|
|
|
리스트란?
○ 연결리스트
○ 단순연결리스트
삽입,삭제,검색 알고리즘
2개의 연결리스트 연결 알고리즘
역순 알고리즘
○ 원형연결리스트
처음에 삽입,끝에 삽입
○ 이중연결리스트
삽입,삭제,검색 알고리
|
|
|
함수 원형
//자료구조
//원형 이중 링크드 리스트
#define Node struct node
struct node
{
int data;
Node * pre;
Node * next;
};
Node * CreateCDLList();
int isEmpty(Node * List);
void ListDisplay(Node * List, char * str);
void add_FirstItem(Node * List, int data);
void Delete_First
|
|
|
리스트를 곱함
cout<<"O두 다항식의 곱셈결과: "<<c<<"="<<c.Evaluate(c, f)<<endl;
cout<<"*********************************************************"<<endl<<endl;
return 0;
}
#4 실행화면
#5 느낀점
이번 원형 링크드 리스트를 이용한 다항식
|
|
|
원형 연결 리스트의 정의하시오.
원형 연결 리스트의 정의
마지막 노드의 포인터를 null이 아닌 첫 번째 노드의 주소를 가리키도록 구성하는 연결 리스트
원형 연결 리스트의 구조
13. 이중 연결 리스트의 정의하시오.
이중 연결 리스트의 정의
|
|
메뉴펼치기
