수다닷컴

질문 제목 : 연결리스트 덧셈뺄셈 프로그램 설명좀 부탁드려요..연결리스트 덧셈프로그램 퍼와서 뺄셈까지 추가된걸로 고쳤는데 이해가 안되는부분좀 설명 부탁드려요 ㅠ질문 내용 :
#include stdio.h
#include stdlib.h
typedef struct listnode { //리스트 노드 구조
int coef; //계수
int exp; //지수
struct listnode *link; - 이부분 무슨말이죠? 리스트노드 구조체가 아직 선언 안된상태 아닌가요? 왜 앞에 리스트 노드를 붙이고 링크가 아직 어디를 가리키는 포인터인지 지정이 안된거죠?
} listnode; // 궁금한점이요 원래 구조체 선언할때 끝난다음 뒤에 구조체명을 붙이는데 이건 왜그런거에요?
typedef struct listheader { //리스트 헤더 노드 구조
int length;
listnode *head; //이부분은이랑 밑에테일부분 밑에서 질문 드릴께요
listnode *tail;
} listheader;
void init(listheader *plist) // 초기화, 공백 헤더 노드
{
plist-length = 0; //length를 0으로
plist-head = plist-tail = null; // head와 tail을 null으로
}
// 연결 리스트에 삽입
// plist는 헤더를 가리키는 포인터, coef는 계수, exp는 지수
void insert_node_last(listheader *plist, int coef, int exp) // 이함수에서 temp 는 왜 있는거고 head 랑 tail은무슨역활이죠?
{
//공백 연결리스트 생성
listnode *temp = (listnode *)malloc(sizeof(listnode));
if(temp == null){ // 템프값이없어서프로그램이 종료할 상황이 생기나요? 즉 이거 필요한건가요?
exit(1);
}
temp-coef=coef;
temp-exp=exp;
temp-link=null;
if(plist-tail == null){
plist-head = plist-tail = temp;
}
else {
plist-tail-link = temp; // 이부분은 테일이 다음 노드로 이동하는건가요?
plist-tail = temp;
}
plist-length++; //length 증가
}
// 다항식 덧셈
// 다항식3 = 다항식1 + 다항식2
void poly_add(listheader *plist1, listheader *plist2, listheader *plist3)
{
listnode *a = plist1-head;
listnode *b = plist2-head;
int sum; //계수를 담을 변수
while(a && b){ //이부분은 어떤조건 문이없고 그냥 a&& b 이렇게 나와있는데 무슨뜻이에요..;;
if(a-exp == b-exp){ //지수가 같을경우
sum = a-coef + b- coef;
if( sum != 0 ) insert_node_last(plist3, sum, a-exp);
a=a-link; b=b-link;
}
else if(a-exp b-exp){ //다항식1의 지수가 클경우
insert_node_last(plist3, a-coef, a-exp);
a=a-link;
}
else {
insert_node_last(plist3, b-coef, b-exp);
b=b-link;
}
}
//남아있는 항들을 모두 다항식3으로 복사
for(; a != null; a=a-link)
insert_node_last(plist3, a-coef, a-exp);
for(; b != null; b=b-link)
insert_node_last(plist3, b-coef, b-exp); // 여기 빨간구간 위에서 이미 다 넣은거같은데 혹시몰라서 이걸 만든건가요?? 이게 쓰일일이 있나요??
}
void poly_sub(listheader *plist1, listheader *plist2, listheader *plist4)
{
listnode *a = plist1-head;
listnode *b = plist2-head;
int sum; //계수를 담을 변수
while(a && b){
if(a-exp == b-exp){ //지수가 같을경우
sum = a-coef + -(b-coef);
if( sum != 0 ) insert_node_last(plist4, sum, a-exp);
a=a-link; b=b-link;
}
else if(a-exp b-exp){ //다항식1의 지수가 클경우
insert_node_last(plist4, a-coef, a-exp);
a=a-link;
}
else {
insert_node_last(plist4, -(b-coef), b-exp);
b=b-link;
}
}
//남아있는 항들을 모두 다항식4으로 복사
for(; a != null; a=a-link)
insert_node_last(plist4, a-coef, a-exp);
for(; b != null; b=b-link)
insert_node_last(plist4, -(b-coef), b-exp);
}
//다항식 출력
void poly_print(listheader *plist)
{
listnode *p=plist-head;
for(;p;p=p-link){
if(p-coef == 0)
printf();
else
printf(%dx^%d, p-coef, p-exp);
if (p-link == null)
{
printf( );
}else{
printf( + );
}

}
printf(\n);
}
void main()
{
listheader list1, list2, list3, list4; //다항식 입력받을 변수 선언
init(&list1);//init 함수 호출로 공백 리스트
init(&list2);
init(&list3);
init(&list4);
int a,b; //항의 계수와 지수를 입력받기 위한 변수
//다항식1을 입력받는 부분
printf(다항식1의 항(계수,지수)을 입력하세요.\n);
while (1)
{
scanf(%d %d,&a,&b);
if (b==0)
{
insert_node_last(&list1, a, b);
break;
}
insert_node_last(&list1, a, b);
}
printf(다항식1 : );
poly_print(&list1); //다항식1 출력
printf(\n);
//다항식2을 입력받는 부분
printf(다항식2의 항(계수,지수)을 입력하세요.\n);
while (1)
{
scanf(%d %d,&a,&b);
if (b==0)
{
insert_node_last(&list2, a, b);
break;
}
insert_node_last(&list2, a, b);
}
printf(다항식2 : );
poly_print(&list2); //다항식2 출력
printf(\n);
// 다항식3 = 다항식1 + 다항식2
poly_add(&list1, &list2, &list3);
poly_sub(&list1, &list2, &list4);
printf(덧셈 : );
poly_print(&list3); //다항식3 출력
printf(뺄셈 : );
poly_print(&list4); //다항식4 출력
}

신청하기