연결형 자료구조를 이용한 다항식의 계산 프로그래밍

소개글

과제는 10점 만점에 10점 받았습니다.

목차

없음

본문내용

#include <stdio.h>
#include <stdlib.h>

// 다항식 항을 표현하는 구조체
typedef struct Term {
int coef; // 계수
int exp; // 차수
struct Term* next; // 다음 항을 가리키는 포인터
} Term;

// 다항식을 입력받아 연결 리스트로 구성하는 함수
Term* inputPolynomial(int termCount) {
Term* head = NULL;
Term* tail = NULL;

for (int i = 0; i < termCount; ++i) {
int coef, exp;
printf("계수와 차수를 차례대로 입력하세요 (예: 2 3): ");
scanf("%d %d", &coef, &exp);

if (coef != 0 && exp >= 0 && exp <= 3) {
Term* newTerm = (Term*)malloc(sizeof(Term));
newTerm->coef = coef;
newTerm->exp = exp;
newTerm->next = NULL;

if (tail == NULL) {
head = tail = newTerm;
} else {
tail->next = newTerm;

참고 자료

없음