链表实现多项式相加 相乘

csdn太差还是自己操作不对 代码插入就会卡死

#include<stdio.h>

#include<stdlib.h>

#include"string.h"

typedef int elemType;

struct Node

{
elemType coefficient;
int highPower;
Node *next;

}; 

struct List

{
Node *header;
Node *tail;

};

typedef Node* node;

typedef List* list;

//创建一个链表

list createList()

{
list l=(list)malloc(sizeof(List));
node n1=(node)malloc(sizeof(Node));
n1->next=NULL;

l->header=l->tail=n1;
return l;

}

//在链表中寻找次数重复的项，若有，返回所在node，没有则返回NULL

node find(int power,list l)

{
node p=l->header->next;
while(p!=NULL)
{
if (p->highPower==power) 
{
return p;
}
p=p->next;
}
return (node)NULL;

}

//给定一个递减排列链表，返回插入元素应该所在的位置的前一个元素

node getPosition(int power,elemType coeff,list l)

{

node p=l->header->next;
node p1=l->header;

while(p!=NULL)
{

//大于次数
   if (power>p->highPower) {

return p1;
}

p=p->next;
p1=p1->next;
}
return p1;

}

//在链表的某一位置插入某一项,若已存在，则直接合并同类项

void insert(int power,elemType coeff,list l)

{                                                                                                                                                                                                                                                                 

    

node curN;
if (l->header->next==NULL) {
node nod=(node)malloc(sizeof(Node));
nod->coefficient=coeff;
nod->highPower=power;
nod->next=NULL;
l->header->next=nod;
}
else if((curN=find(power,l))!=(node)NULL)
{
curN->coefficient+=coeff;
}
else
{
node pos=getPosition(power,coeff,l);
node nod=(node)malloc(sizeof(Node));
nod->coefficient=coeff;
nod->highPower=power;
nod->next=NULL;
//pos为空值，表明这个元素在末尾，因此用tail来定位
if(pos==NULL)
{
     
l->tail->next=nod;
l->tail=nod;

}
else
{
 
nod->next=pos->next;
pos->next=nod;
}

}

}

void printList(list l)

{
if(l->header->next==NULL)
{
printf("\n是空链表");
getchar();
exit(3000);
}
node p=l->header->next;
while (p!=NULL) {
printf("\n次数：%d   系数：%d",p->highPower,p->coefficient);
p=p->next;
}

}

//将两个多项式相加

list addPoly(list l1,list l2)

{

     //新建一个链表
list l=createList();
node p1=l1->header->next;
node p2=l2->header->next;

     //都不为空

     while(p1&&p2)
{
int coeff;
if(p1->highPower==p2->highPower)
{
coeff=p1->coefficient+p2->coefficient;
insert(p1->highPower,coeff,l);
}
else
{
insert(p1->highPower,p1->coefficient,l);
insert(p2->highPower,p2->coefficient,l);
}
p1=p1->next;
p2=p2->next;
}
//将p1与p2剩下的添加到l中
while(p1)
{
insert(p1->highPower,p1->coefficient,l);
p1=p1->next;
}
while(p2)
{

insert(p2->highPower,p2->coefficient,l);
p2=p2->next;
}
return l;

}

//将两个多项式相乘

list multiply(list l1,list l2)

{
//新建一个链表
list l=createList();
node p1=l1->header->next;
node p2;
while (p1) 
{

p2=l2->header->next;
while(p2)
{
float coeff=p1->coefficient*p2->coefficient;
int power=p1->highPower+p2->highPower;
insert(power,coeff,l);
printf("\ndone");
p2=p2->next;
}
p1=p1->next;

}
return l;

}

//////////////////////////////////////////////////////////////////////////

//测试

int main()

{

   list l1=createList();

   insert(1,4,l1);

   insert(2,6,l1); 

   //////

   list l2=createList();

   insert(2,4,l2);

   insert(3,5,l2);

 

   printf("\nl1多项式为");

   printList(l1);

   printf("\nl12多项式为");

   printList(l2);

   list lm=multiply(l1,l2);

   printf("\nlq求积多项式为");

    printList(lm);

   list l=addPoly(l1,l2);

   printf("\nlq求和多项式为");

   printList(l);

  

   

   

getchar();

}