Что не так с моим добавлением полиномов c кодом?
Я написал программу на C, к которой следует добавить два полинома. Я написал эту программу в Kali Linux 2.0 OS. Когда я выполняю программу, я не получаю требуемый результат. Вместо этого я получаю это-
Polynomial 1
How many no. terms do you want to enter? 1
Enter coefficient for term 1: 2
Enter exponent for term 1: 3
Polynomial 2
How many no. terms do you want to enter? 1
Enter coefficient for term 1: 2
Enter exponent for term 1: 3
Polynomial 1=
Polynomial 2=
Sum of the two polynomials is
Код программы приведен ниже
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int exp,coeff;
struct node *next;
}poly;
poly *headA,*headB,*headC;
poly *lastA,*lastB,*lastC;
void insert(poly*,poly*,poly *);
void input(poly *,poly *);
void display(poly *);
void insert(poly *new,poly *head,poly *last)
{
poly *p,*q;
if(head==NULL&&last==NULL) //setting the start
{
head=last=new;
return;
}
p=head;
q=NULL;
while(new->exp<p->exp)
{
q=p;
p=p->next;
}
if(p->exp==new->exp) //if exponents are equal
p->coeff=p->coeff+new->coeff;
else
{
if(q!=NULL) //insertion in middle
{
q->next=new;
new->next=p;
}
else if(q==NULL) //insertion at beginning
{
new->next=head;
head=new;
}
else if(p==NULL) //insertion at the end
{
last->next=new;
last=new;
}
}
}
void input(poly *head,poly *last)
{
int i,n,c,e;
poly *new;
new=(poly *)malloc(sizeof(poly));
printf("How many no. terms do you want to enter? ");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("\nEnter coefficient for term %d: ",i);
scanf("%d",&new->coeff);
printf("Enter exponent for term %d: ",i);
scanf("%d",&new->exp);
new->next=NULL;
insert(new,head,last);
insert(new,headC,lastC);
}
}
void display(poly *start)
{
poly *p;
p=start;
while(p!=NULL)
{
printf("(%dx^%d)+",p->coeff,p->exp);
p=p->next;
}
printf("\b");
}
void main()
{
system("clear");
headA=(poly *)malloc(sizeof(poly));
headB=(poly *)malloc(sizeof(poly));
headC=(poly *)malloc(sizeof(poly));
lastA=(poly *)malloc(sizeof(poly));
lastB=(poly *)malloc(sizeof(poly));
lastC=(poly *)malloc(sizeof(poly));
headA=headB=headC=NULL;
lastA=lastB=lastC=NULL;
printf("Polynomial 1\n\n");
input(headA,lastA);
printf("\nPolynomial 2\n\n");
input(headB,lastB);
printf("\n\nPolynomial 1=");
display(headA);
printf("\nPolynomial 2=");
display(headB);
printf("\nSum of the two polynomials is=");
display(headC);
}
Изменить: После прочтения комментариев я внес некоторые изменения в мой код. Теперь выход
Polynomial 1
How many no. terms do you want to enter? 1
Enter coefficient for term 1: 5
Enter exponent for term 1: 6
Polynomial 2
How many no. terms do you want to enter? 2
Enter coefficient for term 1: 6
Enter exponent for term 1: 5
Enter coefficient for term 2: 7
Enter exponent for term 2: 8
Polynomial 1=(0x^0)+
Polynomial 2=(0x^0)+
Sum of the two polynomials is=(0x^0)
Настоящий программный код
poly *insert(poly*,poly*,poly *);
poly *input(poly *,poly *);
void display(poly *);
poly *insert(poly *new,poly *head,poly *last)
{
poly *p,*q;
if(head==NULL&&last==NULL)
{
head=last=new;
return;
}
p=head;
q=NULL;
while(new->exp<p->exp)
{
q=p;
p=p->next;
}
if(p->exp==new->exp)
p->coeff=p->coeff+new->coeff;
else
{
if(q!=NULL)
{
q->next=new;
new->next=p;
}
else if(q==NULL)
{
new->next=head;
head=new;
}
else if(p==NULL)
{
last->next=new;
last=new;
}
}
return head;
}
poly *input(poly *head,poly *last)
{
int i,n,c,e;
poly *new;
printf("How many no. terms do you want to enter? ");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
new=(poly *)malloc(sizeof(poly));
if(new==NULL)
{
printf("Allocation Error!!");
break;
}
printf("\nEnter coefficient for term %d: ",i);
scanf("%d",&new->coeff);
printf("Enter exponent for term %d: ",i);
scanf("%d",&new->exp);
new->next=NULL;
head=insert(new,head,last);
headC=insert(new,headC,lastC);
free(new);
}
return head;
}
void display(poly *start)
{
poly *p;
p=start;
while(p!=NULL)
{
printf("(%dx^%d)+",p->coeff,p->exp);
p=p->next;
}
printf("\b");
}
void main()
{
system("clear");
headA=(poly *)malloc(sizeof(poly));
headB=(poly *)malloc(sizeof(poly));
headC=(poly *)malloc(sizeof(poly));
lastA=(poly *)malloc(sizeof(poly));
lastB=(poly *)malloc(sizeof(poly));
lastC=(poly *)malloc(sizeof(poly));
if(headA==NULL||headB==NULL||headC==NULL||lastA==NULL||lastB==NULL||lastC==NULL)
{
printf("Allocation failure!!!");
return;
}
headA=headB=headC=NULL;
lastA=lastB=lastC=NULL;
printf("Polynomial 1\n\n");
headA=input(headA,lastA);
printf("\nPolynomial 2\n\n");
headB=input(headB,lastB);
printf("\n\nPolynomial 1=");
display(headA);
printf("\nPolynomial 2=");
display(headB);
printf("\nSum of the two polynomials is=");
display(headC);
}
2 ответа
Решение
Наконец-то.. Я нашел решение своей проблемы. Мне просто нужно было назвать главу и последние указатели по их ссылкам. Это решило мою проблему. Ранее я использовал метод вызова по значению, который не принес изменений в мои исходные значения. Я даже сделал несколько небольших изменений в моем коде. Ниже мой рабочий код
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int exp,coeff;
struct node *next;
}poly;
poly *headA,*headB,*headC;
poly *lastA,*lastB,*lastC;
void insert(int ,int ,poly **,poly **);
void input(poly **,poly **);
void display(poly *);
void insert(int c,int e,poly **head,poly **last)
{
poly *p,*q,*new;
new=(poly *)malloc(sizeof(poly));
if(new==NULL)
{
printf("Allocation error\n");
return;
}
new->coeff=c;
new->exp=e;
new->next=NULL;
if(*head==NULL&&*last==NULL)
{
*head=*last=new;
}
//insertion at right place
else
{
p=*head;
q=NULL;
while(e<p->exp)
{
q=p;
p=p->next;
}
if(p->exp==e)
p->coeff=p->coeff+c;
else
{
if(q!=NULL)
{
q->next=new;
new->next=p;
}
else if(q==NULL)
{
new->next=*head;
*head=new;
}
else if(p==NULL)
{
(*last)->next=new;
new->next=NULL;
*last=new;
}
}
}
}
void input(poly **head,poly **last)
{
int i,n,c,e;
printf("How many no. terms do you want to enter? ");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("\nEnter coefficient for term %d: ",i);
scanf("%d",&c);
printf("Enter exponent for term %d: ",i);
scanf("%d",&e);
insert(c,e,head,last);
insert(c,e,&headC,&lastC);
}
}
void display(poly *start)
{
poly *p;
p=start;
while(p!=NULL)
{
printf("(%dx^%d)+",p->coeff,p->exp);
p=p->next;
}
printf("\b");
printf(" ");
}
void main()
{
system("clear");
headA=(poly *)malloc(sizeof(poly));
headB=(poly *)malloc(sizeof(poly));
headC=(poly *)malloc(sizeof(poly));
lastA=(poly *)malloc(sizeof(poly));
lastB=(poly *)malloc(sizeof(poly));
lastC=(poly *)malloc(sizeof(poly));
if(headA==NULL||headB==NULL||headC==NULL||lastA==NULL||lastB==NULL||lastC==NULL)
{
printf("Allocation failure!!!");
return;
}
headA=headB=headC=lastA=lastB=lastC=NULL;
printf("Polynomial 1\n\n");
input(&headA,&lastA);
printf("\nPolynomial 2\n\n");
input(&headB,&lastB);
printf("\n\nPolynomial 1=");
display(headA);
printf("\nPolynomial 2=");
display(headB);
printf("\nSum of the two polynomials is=");
display(headC);
printf("\n");
}
Выход-
Polynomial 1
How many no. terms do you want to enter? 5
Enter coefficient for term 1: 1
Enter exponent for term 1: 2
Enter coefficient for term 2: 3
Enter exponent for term 2: 4
Enter coefficient for term 3: 5
Enter exponent for term 3: 6
Enter coefficient for term 4: 7
Enter exponent for term 4: 8
Enter coefficient for term 5: 9
Enter exponent for term 5: 10
Polynomial 2
How many no. terms do you want to enter? 5
Enter coefficient for term 1: 1
Enter exponent for term 1: 2
Enter coefficient for term 2: 8
Enter exponent for term 2: 3
Enter coefficient for term 3: 4
Enter exponent for term 3: 2
Enter coefficient for term 4: 0
Enter exponent for term 4: 12
Enter coefficient for term 5: 5
Enter exponent for term 5: 10
Polynomial 1=(9x^10)+(7x^8)+(5x^6)+(3x^4)+(1x^2)
Polynomial 2=(0x^12)+(5x^10)+(8x^3)+(5x^2)
Sum of the two polynomials is=(0x^12)+(14x^10)+(7x^8)+(5x^6)+(3x^4)+(8x^3)+(6x^2)
Вот рабочая версия:
#include <stdio.h>
#include <stdlib.h>
term_t описывает один член в полиноме.
typedef struct term {
int exp;
int coeff;
struct term *next;
} term_t;
poly_t описывает целый полином, который является просто списком терминов. last указатель не был действительно необходим, так как мы всегда просматриваем список с самого начала.
typedef struct poly {
term_t *head;
} poly_t;
Нам нужен способ инициализации полиномов путем установки пустого списка терминов. Нам также нужен способ уничтожить многочлен, освободив все его члены.
void init_poly(poly_t *poly)
{
poly->head = NULL;
}
void destroy_poly(poly_t *poly)
{
term_t *term = poly->head;
while (term != NULL) {
term_t *nextTerm = term->next;
free (term);
term = nextTerm;
}
poly->head = NULL;
}
Мы также сочтем необходимым иметь возможность клонировать термин (создать копию существующего термина). Обратите внимание, что в C нет необходимости приводить возвращаемое значение malloc,
term_t *clone_term(term_t *term)
{
term_t *new_term;
if ((new_term = malloc(sizeof *new_term)) == NULL) {
printf("Allocation failure!!!\n");
return NULL;
}
new_term->coeff = term->coeff;
new_term->exp = term->exp;
new_term->next = NULL;
return new_term;
}
Нам также нужен способ вставить термин в полином. Термины сортируются по показателю степени (наибольший показатель появляется раньше в списке), но если член с совпадающим показателем уже находится в полиноме, мы просто добавляем коэффициент. Мы можем исключить весь код специального случая, поддерживая указатель на следующий указатель, который мы изменим, чтобы он указывал на новый термин.
void insert_term(poly_t *poly, term_t *term)
{
term_t **nextPtr = &poly->head;
term_t *nextTerm;
while ((nextTerm = *nextPtr) != NULL) {
if (nextTerm->exp == term->exp) {
/* we found an existing term with a matching exponent */
nextTerm->coeff += term->coeff;
free (term); /* we don't need term so it must be free'd */
return;
}
else if (nextTerm->exp < term->exp) {
/* the next term has a lower exponent, so we stop here */
break;
}
nextPtr = &nextTerm->next;
}
term->next = nextTerm;
*nextPtr = term;
}
input_poly Функция отвечает за ввод только одного полинома. Выделяет новый term_t за каждый термин, который он вставляет.
int input_poly(poly_t *poly)
{
int i, n;
printf("How many terms do you want to enter? ");
scanf("%d", &n);
for (i = 0; i < n; i++) {
term_t *term;
if ((term = malloc(sizeof *term)) == NULL) {
printf("Allocation failure!!!\n");
return -1;
}
printf("\nEnter coefficient for term %d: ", i+1);
scanf("%d", &term->coeff);
printf("Enter exponent for term %d: ", i+1);
scanf("%d", &term->exp);
term->next = NULL;
insert_term(poly, term);
}
return 0;
}
add_to_poly Функция добавляет полином к существующему полиному. Это делается путем клонирования условий добавления и вставки их в аккумулятор. Необходимо клонировать каждый член, потому что член не может быть членом двух полиномов одновременно. Обратите внимание, что, поскольку показатели обоих полиномов хранятся в отсортированном порядке, это можно сделать более эффективно.
int add_to_poly(poly_t *accum, const poly_t *addend)
{
term_t *term;
for (term = addend->head; term != NULL; term = term->next) {
term_t *new_term;
if ((new_term = clone_term(term)) == NULL) {
return -1;
}
insert_term(accum, new_term);
}
return 0;
}
Использование символа возврата для удаления завершающего + может работать на терминале, но не будет работать, если вывод перенаправлен в файл. Лучше печатать разделитель только при необходимости.
void display_poly(poly_t *poly)
{
term_t *term;
for (term = poly->head; term != NULL; term = term->next) {
printf("(%dx^%d)", term->coeff, term->exp);
if (term->next != NULL) {
printf("+");
}
}
}
main должен иметь следующую сигнатуру типа. Мы просто инициализируем наши полиномы, вводим два полинома, добавляем их и печатаем их.
int main(int argc, char **argv)
{
poly_t polyA;
poly_t polyB;
poly_t polyC;
init_poly(&polyA);
init_poly(&polyB);
init_poly(&polyC);
printf("Polynomial 1\n\n");
if (input_poly(&polyA) == -1) {
goto error;
}
printf("\n");
printf("Polynomial 2\n\n");
if (input_poly(&polyB) == -1) {
goto error;
}
printf("\n\n");
if ((add_to_poly(&polyC, &polyA) == -1 ||
add_to_poly(&polyC, &polyB) == -1)) {
goto error;
}
printf("Polynomial 1=");
display_poly(&polyA);
printf("\n");
printf("\nPolynomial 2=");
display_poly(&polyB);
printf("\n");
printf("\nSum of the two polynomials is=");
display_poly(&polyC);
printf("\n");
error:
destroy_poly(&polyA);
destroy_poly(&polyB);
destroy_poly(&polyC);
return 0;
}