数据结构------线性表的链式存储结构

/*实验二：线性表的链式存储结构
（实验性质：验证性实验）
设计并实现以下算法：给出用单链表存储多项式的结构，利用后接法生成多项式的单链表结构，
实现两个多项式相加的运算，并就地逆置相加后的多项式链式。

*/
#include"stdio.h"
#include"stdlib.h"
typedef struct Lnode //线性表单向列表存储结构
{
int data;
int zhishu;
struct Lnode *next;
}Lnode,*Linklist;
Linklist createlist() //创建多项式
{ int n=1;
Linklist L,A;
printf("输入多项式第1项的常数和指数(注意：结束请输入0 0!!!):\n");
A=L=(Linklist)malloc(sizeof(Lnode));
scanf("%d%d",&L->data,&L->zhishu);
while(L->data)
{
printf("输入多项式第%d项的常数和指数(注意：结束请输入0 0!!!):\n",++n);
L=L->next=(Linklist)malloc(sizeof(Lnode)); //在L后面开辟一个空间scanf("%d%d",&L->data,&L->zhishu);
}
L->next=NULL;
return A;
}
void shuchu(Linklist L) //输出多项式
{
while(L->next->next!=NULL)
{
printf("%d*a^%d+",L->data,L->zhishu);
L=L->next;
}
printf("%d*a^%d\n\n",L->data,L->zhishu);
}
Linklist lianjie(Linklist La,Linklist Lb) //把Lb接在La上
{
Linklist L=La;
while(La->next->next!=NULL)
La=La->next;
La->next=Lb;
return L;
}
//还是有问题？？？
Linklist hebing(Linklist La) //合并同指数项
{
Linklist L,L1,L2=La;
while(La->next->next!=NULL)
{ L1=La;
L=La->next;
while(L->next!=NULL)
{
if(La->zhishu==L->zhishu) //L后移，L1不动，只需修改L1->next的指针为L->next
{La->data=La->data+L->data;
L1->next=L->next; //把L->next的地址给L1->next
free(L); //释放L
L=L1->next; //把L1->next的地址给L
}
else
{L1=L1->next; //L1后移
L=L->next; //L后移
}
}
La=La->next;
}
return L2;
}
void sc1(Linklist L) //输出合并后的多项式
{
while(L->next->next!=NULL)
{ if(L->data!=0)
printf("%d*a^%d+",L->data,L->zhishu);
L=L->next;
}
if(L->data!=0)
printf("%d*a^%d\n\n",L->data,L->zhishu);
}
Linklist nizhi(Linklist L) //逆置
{
Linklist p,q,r=L;
p=L;
q=p->next;
while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;
}
L->next=NULL;
L=p;
return L;
}
void sc(Linklist L) //输出逆置多项式
{
L=L->next;
while(L->next!=NULL)
{
printf("%d*a^%d+",L->data,L->zhishu);
L=L->next;
}
printf("%d*a^%d\n\n",L->data,L->zhishu); }
void main()
{
Linklist La,Lb,Lc;
La=createlist();
printf("La多项式为：\n");
shuchu(La);
Lb=createlist();
printf("Lb多项式为：\n");
shuchu(Lb);
Lc=lianjie(La,Lb);shuchu(Lc);
Lc=hebing(Lc);
printf("合并后的多项式为：\n");
sc1(Lc);
Lc=nizhi(Lc);
printf("逆置多项式为：\n"); sc(Lc);
}。