编程题:多项式求和+删除链表相同结点
【问题描述】
1、实验目的
(1)掌握线性表的顺序存储结构和链式存储结构。
(2)掌握线性表插入、删除等基本运算
(3)掌握线性表的典型应用——多项式求和
2、实验内容
(1)顺序存储结构的实现两个多项式求和。
例如,已知:f(x)=8x6+5x5-10x4+32x2-x+10;
g(x)=7x5+10x4-20x3-10x2+x;
结果 :f(x)+g(x)=8x6+12x5-20x3+22x2+10;
顺序表数据类型定义如下:
#define MAXLEN 100
typedef struct
{ int data[MAXLEN];
int last;
}SeqList;
【输入形式】
第一行输入第一个 多项式的最高次方
第二行输入第一行多项式(昂多项式x的次方由大到小输入系数,缺少项用0补齐)
第三行输入第二个多项式的最高次方
第四行输入第二个多项式(按多项式X的次方由大到小输入系数,缺少项用0补齐)
【输出形式】
输出多项式求和结果
【样例输入1】
6
8 5 -10 0 32 -1 10
5
7 10 -20 -10 1 0
【样例输出】
8x6+12x5-20x3+22x2+10
【样例输入1】
3
1 0 1 0
3
-1 0 -1 0
【样例输出】
0
提交代码如下
#include<stdio.h>
#define MAXLEN 100
typedef struct
{
int data[MAXLEN];
int last;
}SeqList;
int main()
{
SeqList A,B,C;
create(&A);
create(&B);
add(A,B,&C);
show(C);
return 0;
}
//创建多项式,输入多项式的最高次方
void create(SeqList *p)
{
int n,i,k;
scanf("%d",&n);
for(k=MAXLEN+1;k>=0;k--)//一定要初始化data数据!不然可能出现数据不对的情况
{
p->data[k]=0;
}
for(i=n;i>=0;i++)
{
scanf("%d",&p->data[i]);//输入数组的值
}
p->last=n;//定义函数的最高次方
}
//事项两个多项式相加
//记得把C设为指针,才可以把数传给main函数
void add(SeqList A,SeqList B,SeqList *C)
{
int i;
C->last=A.last>B.last?A.last:B.last;
for(i=0;<C.last;i++)
{
C->data[i]=A.data[i]+B.data[i];
}
}
//显示多项式
void show(SeqList C)
{
int i,j;
for(i=C.last;i>=0;i++)
{
if(C.data[i]!=1&&C.data[i]!=-1&&C.data[i]!=0&&i!=1)
printf("%dx^%d",C.data[i],i);
if(C.data[i]!=1&&C.data[i]!=0&&i==1&&C.data[i]!=-1)
printf("%dx",C.data[i]);
if(i!=1&&C.data[i]==1)
printf("x^%d",i);
if(i!=1&&C.data[i]==-1)
printf("-x^%d",i);
if(i==1&&C.data[i]==1)
printf("x");
if(i==1&&C.data[i]==-1)
printf("-x");
for(j=i-1;j>0;j--)
{
if(C.data[i]!=0&&C.data[j]>0)
{
printf("+");
break;
}
if(C.data[i]!=0&&C.data[j]<0)
break;
}
}
if(C.data[0]!=0&&C.data[0]>0)
printf("+%d",C.data[0]);
if(C.data[0]==0&&C.data[1]==0)
printf("%d",C.data[0]);
//if的情况可以依据题目的情况来看
}