|
리스트를 사용하는 경우 각 리스트의 헤드 노드에는 원소를 삽입할 필요가 없으며, 단지 심볼 테이블 내에서 그 노드에 해당하는 위치를 참조함으로서 필요한 원자, 리스트의 주소 등을 사용할 수 있게 하는 것이다. 이를 다항식에 사용하는
|
|
|
listnode *)malloc(sizeof(listnode));
if(s==NULL){
printf("\n리스트가 비었습니다\n");
return;
}
else{
temp->link=s->top;
while(1){
if(temp->link->link==NULL){
fprintf(output_fp,"%d %d",temp->link->expon,temp->link->coef);
break;
}
else{
fprintf(output_fp,"%d %d ",temp->link
|
|
|
리스트에 붙인다
av = x;
x=0;
}
4. 결과화면 :
다항식을 스트링 형식으로 입력한다. 이때 입력순서에 상관없이 지수순서로 정렬하며, 입력 형태의 5가지 종류에 따라 각각 대응하여 항을 생성한다.
다항식의 덧셈/뺄셈 기능을 확인하기 위해 B 다
|
|
|
|
전체 구조와 함수원형
//자료구조
//linked list 를 이용한 다항식의 계산
#define Node struct node
struct node
{
int coef;
int expon;
Node * next;
};
Node * CreateList();
void Append(int coef, int expon, Node * Result);
void Input_poly(Node * poly);
void ListDisplay(Node * Li
|
|
|
다항식을 연결리스트를 이용해 나타내는 과제였다. 처음 연결리스트를 배울때는 개념이해가 잘 되었으나, 막상 이를 실전에서 이용할려고 하니 많이 어려웠다. 책에 나와있는 코드를 3시간이 넘도록 분석을 하니 어느정도 감이 잡혔다. 다항
|
|
메뉴펼치기
