一元多项式的相加
提示：
一元多项式的表示问题：对于任意一元多项式：
Pn(x)= P0+ P1X1+ P2X2+ … + PiXi+ … + PnXn
可以抽象为一个由“系数-指数”对构成的线性表，且线性表中各元素的指数项是递增的：
P=( ( P0,0), ( P1,1), ( P2,2), … , ( Pn,n) )

阶乘计算
问题描述：编写程序，对给定的n（n≦100），计算并输出k的阶乘k！（k=1，2，…，n）的全部有效数字。
由于要求的整数可能大大超出一般整数的位数，程序用一维数组存储长整数，存储长整数数组的每个元素只存储长整数的一位数字。如有m位成整数N用数组a[ ]存储：
N=a[m]×10m-1+a[m-1]×10m-2+ … +a[2]×101+a[1]×100
并用a[0]存储长整数N的位数m，即a[0]=m。按上述约定，数组的每个元素存储k的阶乘k！的一位数字，并从低位到高位依次存于数组的第二个元素、第三个元素……。例如，5！=120，在数组中的存储形式为：
3 0 2 1 ……
首元素3表示长整数是一个3位数，接着是低位到高位依次是0、2、1，表示成整数120

一元多项式的相加：
自已看吧：
#include<stdio.h>
#include<stdlib.h>
typedef struct wl
{
int a,b;
struct wl *next;
}linklist;
linklist *creat_list()//生成单链表
{
int x,y;
linklist *head,*p,*r;
p=(linklist*)malloc(sizeof(linklist));
head=p;
p->next=NULL;
r=p;
printf("建立单链表，分别输入系数和指数x,y，当x,y同时为80时退出.\n");
scanf("%d%d",&x,&y);
while(x!=80&&y!=80)
{
p=(linklist*)malloc(sizeof(linklist));
p->a=x;
p->b=y;
p->next=NULL;
r->next=p;
r=r->next;
scanf("%d%d",&x,&y);
}
return(head);
}
void add_poly(wl*pa,wl*pb)
{
wl *p,*q,*u,*pre;
int z;
p=pa->next;
q=pb->next;
pre=pa;
while((p!=NULL)&&(q!=NULL))
{
if(p->b<q->b)
{pre->next=p;
pre=p;
p=p->next;}
else if(p->b==q->b)
{
z=p->a+q->a;
if(z!=0){p->a=z;pre=p;}
else{pre->next=p->next;free(p);pre=pre->next;}
p=pre->next;
u=q;
q=q->next;
free(u);
}
else{u=q->next;q->next=p;pre->next=q;pre=q;q=u;}
}
if(p==NULL)
pre->next=q;
free(pb);
}

void main()
{
linklist *pa,*pb;
pa=creat_list();
pb=creat_list();
add_poly(pa,pb);
wl *p;
p=pa->next;
while(p!=NULL)
{
printf("系数=%d,指数=%d\n",p->a,p->b);
p=p->next;
}
}