|
링크드리스트 다항식을 더함
cout<<"O두 다항식의 덧셈결과: "<<c<<"="<<c.Evaluate(c, f)<<endl;
c = c.Sub(a,b);//두 링크드 리스트를 뺌
cout<<"O두 다항식의 뺄셈결과: "<<c<<"="<<c.Evaluate(c, f)<<endl;
c = c.Multi(a,b);//두
|
|
|
다항식 생성 함수
poly_pointer padd(poly_pointer a, poly_pointer b); //다항식 덧셈 함수
void attach(int coef, int expon, poly_pointer *ptr); //노드 생성, 연결 함수
void print_poly(poly_pointer front); //다항식 출력 함수
.....
default :
if(temp !=front && front->coef > 0)
|
|
|
(coefc[i] != 0 ) // 상수가 0이면 출력하지 않음
{
printf("%.f X^%d",coefc[i] ,startc-i ); // 결과값 출력
printf(" + ");
}
}
else
printf("%.f\n",coefc[i]); // 마지막 항인 상수 출력
}
printf("\n");
}
<결과> 데이터 구조
배열과 구조체를 이용한 다항식 덧셈
|
|
|
m~n의 hit을 갖는 단어 출력. -min, -max 동시에 미지정시 전체 리스트 출력. n>=m이며 아닐 경우 오류 출력. -min m 미지정시 디폴트 0. 프로그램 개요(요구사항)
프로그램 설명(링크드리스트 구조, 함수, 변수 설명)
실행화면
소스코드
|
|
|
|
데이터
8 6 4
Dequeue from Queue : 4
Queue : 2 개의 데이터
8 6
Enqueue to Queue : 55
Queue : 3 개의 데이터
55 8 6
Dequeue from Queue : 6
Queue : 2 개의 데이터
55 8
Make Queue Empty...
Queue : 0 개의 데이터 링크드리스트의 구현
스택의 구현
큐의 구현
각
|
|
|
|
단방향으로 삽입하고 검색하는 링크드리스트
class list{ //단방향 링크드 리스트
public:
int data; //데이터 필드
list * follow; //list형의 포인터 변수
list();//생성자 선언
void insert(int, list * ); //삽입 함수
void search(int, list *); //서치
|
|
|
|
MFC를 이용해서 링크드리스트를 만들었습니다.
자료구조 수업에서 사용 되었구요..
다이얼 로그 박스에서 입력 받아.. 출력 후..
검색 및 삭제 작업을 하였습니다.
|
|
|
|
전체 내용은 소스로 되어있으며, 주석 또한 잘 달려있습니다.
사용예 또한 적어놓았습니다. 없음
|
|
|
|
_Node *next; // next 뒤링크
} Node;
Node *head=NULL,*tail=NULL; // 리스트의 처음 head, 리스트의 끝 tail
void insert_Node(char *); // 2. 노드 삽입
void del_Node(); // 3. 노드 삭제
void print_Node(); // 4. 노드 출력
void free_list(); // 5. 리스트 반환
|
|
|
리스트란?
정의
가장 단순한 데이터 구조중의 하나.
각 데이터가 배열과 같이 연속되는 기억장소에 저장되는 리스트를 선형 리스트(linear list), 또는 순서 리스트 (ordered list) 라고 한다.
A = (a1, a2, . . . ai, ai+1, . . ., an) 로 표시.
특성
가장 보편적
|
|
메뉴펼치기
