【多项式求和+删除链表相同结点】

编程题：多项式求和+删除链表相同结点

【问题描述】
1、实验目的
（1）掌握线性表的顺序存储结构和链式存储结构。
（2）掌握线性表插入、删除等基本运算
（3）掌握线性表的典型应用——多项式求和
2、实验内容
（1）顺序存储结构的实现两个多项式求和。

例如，已知：f(x)=8x⁶+5x⁵-10x⁴+32x²-x+10;
g(x)=7x⁵+10x⁴-20x³-10x²+x;
结果 ：f(x)+g(x)=8x⁶+12x⁵-20x³+22x²+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
【样例输出】
8x⁶+12x⁵-20x³+22x²+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的情况可以依据题目的情况来看
}