연결리스트 다항식 뺼셈
내꼬야
질문 제목 : 연결리스트 뺄셈 하는건데용 쉽지 않네요;;head를 정의한거 같은데 뭐가 문제죠? ㅜ질문 내용 : 문제 찾아주시고 그 문제에 대해서 자세히 설명좀 부탁드릴게요 아리까리 해서 자세히 부탁드려요 ㅎ#includestdio.h
#includestdlib.h
#includewindows.h
typedef struct listnode {
int coef;
int expo;
int length;
struct listnode *link;
} listnode;
listnode* getnode(listnode *p, int coef, int expo, int *cnt)
{
p = (listnode*)malloc(sizeof(listnode));
p-coef = coef;
p-expo = expo;
p-link = null;
p-length = *cnt;
return p;
}
listnode* getpoly()
{
listnode *p = null;
listnode *head = p;
int a,b,cnt=0,i=0;
while(i3) {
printf(계수 입력 : );
scanf(%d,&a);
printf(차수 입력 : );
scanf(%d,&b);
cnt++;
p = getnode(p,a,b,&cnt);
i++;
}
return head;
}
listnode* subtractpoly(listnode *a, listnode *b)
{
listnode *c = (listnode*)malloc(sizeof(listnode));
listnode *head = c;
while(a != null && b != null) {
if(a-expo == b-expo) {// a의 차수 == b의 차수
c-coef = a-coef - b-coef;
a = a-link;
b = b-link;
c = c-link;
}
else if(a-expo b-expo) { // a의 차수 b의 차수
c-coef = a-coef;
c-expo = a-expo;
c = c-link;
a = a-link;
}
else {// a의 차수 b의 차수
c-coef = b-coef;
c-expo = b-expo;
c = c-link;
b = b-link;
}
}
for( ;a != null;a = a-link) { // a 데이터가 남아있으면
c-coef = a-coef;
c-expo = a-expo;
c = c-link;
a = a-link;
}
for( ;b != null;b = b-link) { // b 데이터가 남아있으면
c-coef = b-coef;
c-expo = b-expo;
c = c-link;
b = b-link;
}
return head;
}
void displaypoly(listnode *a)
{
while(a != null) {
if(a != null)
printf(+);
printf(%dx(%d) ,a-coef,a-expo);
a = a-link;
}
}
void print(listnode *a,listnode *b, listnode *c)
{
while(a != null) {
if(a != null)
printf(+);
printf(%dx(%d) ,a-coef,a-expo);
a = a-link;
}
while(b != null) {
if(b != null)
printf(+);
printf(%dx(%d) ,b-coef,b-expo);
b = b-link;
}
while(c != null) {
if(c != null)
printf(+);
printf(%dx(%d) ,c-coef,c-expo);
c = c-link;
}
}
int main()
{
listnode *a,*b,*c;
a = getpoly(); // 첫 번째 다항식 출력
b = getpoly(); // 두 번째 다항식 출력
c = subtractpoly(a,b); // 다항식 덧셈 수행
displaypoly(a); // 한 개의 다항식 출력
//print(a,b,c); // 입력 다항식 출력
return 0;
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |
2694929 | 열혈강의 25-2 두번째 문제 질문 | 지우개 | 2025-05-15 |
2694900 | dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요 | 미투리 | 2025-05-15 |
2694854 | 절대값을 구할때 (2) | 그녀는귀여웠다 | 2025-05-15 |
2694827 | 이제 어떻게 공부해야할지 모르겠네요 | 새얀 | 2025-05-14 |
2694778 | 순열 계산요. | 맛조이 | 2025-05-14 |
2694754 | ShowWindow 함수를 이용하려 하는데 질문있습니다. (2) | 파도 | 2025-05-14 |
2694731 | 리눅스 커널의 시작점 질문 | 미르 | 2025-05-13 |
2694702 | 이거 뭐가문제인가요 코드수정좀 (3) | 맑은 | 2025-05-13 |
2694675 | C언어 후위표기를 중위표기로 | 앨런 | 2025-05-13 |
2694646 | 안녕하세요 파일 합치기 함수! (1) | 연블루 | 2025-05-13 |
2694618 | 잘몰라서 설명부탁드립니다. scanf 관련 (3) | 파라 | 2025-05-12 |
2694590 | 이 코드가 뭐하는 코드일까요? #2 | 빵순 | 2025-05-12 |
2694559 | 동적할당으로 배열(2차원열)을 만드는데 있어 그걸 함수화시키는데... (1) | 늘솔길 | 2025-05-12 |
2694532 | 네트워크에 관하여... (4) | 황소자리 | 2025-05-12 |