#include<stdio.h>

#include<malloc.h>

//定义结点的结构体

typedef struct

{

float x;//系数

int z;//指数

}polynomial;

typedef struct Node

{

polynomial data;

struct Node *next;

}SLNode;

//初始化

void Initial(SLNode **head)

{

*head=(SLNode *)malloc(sizeof(SLNode));

(*head)->next=NULL;

}

//求当前链表数据元素的个数

int Length(SLNode *head)

{

SLNode *p;//辅助指针

int size=0;

p=head;

while(p!=NULL)

{

size++;

p=p->next;

}

return size;

}

//插入多个元素

void  Insert(SLNode *head)

{

SLNode *p,*s;//辅助指针

int m;

float n;

p=head;

printf("输入系数x:");

scanf("%f",&n);

printf("输入指数z:");

scanf("%d",&m);

while(m!=0)

{

s=(SLNode *)malloc(sizeof(SLNode));

s->data.x=n;//系数赋值

s->data.z=m;//指数赋值

p->next=s->next;

p->next=s;

printf("输入系数x:");

scanf("%f",&n);

printf("输入指数z:");

scanf("%d",&m);

}

}

/*删除当前指针所指向的元素

void Delete(SLNode *curr)

{

SLNode *p;//辅助指针

p=curr;

curr=curr->next;//指针后移

free(p);

}

*/

///一元多项式及其操作的实现

#include<stdio.h>

#include<malloc.h>

#include"queue.h"

//建立多项式

SLNode *Creat()

{

SLNode *head,*p,*q;

int i,j;

printf("请输入多项式的项数:");

scanf("%d",&j);

Initial(&head);

for(i=0;i<j;i++)

{   q=head;

p=(SLNode*) malloc(sizeof(SLNode));

printf("请输入第%i项的系数和指数:\n\n",i);

printf("请输入第%i项的系数:",i);

scanf("%f",&p->data.x);

if(p->data.x==0)

{

printf("您输入的系数有误，请重新输入!\n");

printf("请输入第%i项的系数:",i);

scanf("%f",&p->data.x);

}

printf("请输入第%i项的指数:",i);

scanf("%d",&p->data.z);

if(q->next==NULL)

{

p->next=q->next;

q->next=p;

}

else

{//printf("hO\n");

while(q->next!=NULL)

{

if(p->data.z==q->next->data.z)   {q->next->data.x+=p->data.x;break;}

else if(p->data.z>q->next->data.z) q=q->next;

else if(p->data.z<q->next->data.z) {p->next=q->next;q->next=p;break;}

}

if(q->next==NULL)

{

p->next=q->next;

q->next=p;

}

}

}

while(q->next!=NULL)

{q=q->next;}

q->next=NULL;

// printf("hO\n");

return head;

}

//输出多项式

void printPolyn(SLNode *head)

{

SLNode *p;

int temp=1;

p=head->next;

while(p!=NULL)

{

if(temp==1)

{

if(p->data.z==0) printf("%.2f",p->data.x);

else

{

if(p->data.x==1) printf("x^%d",p->data.z);

else if(p->data.x==-1) printf("-x^%d",p->data.z);

else printf("%.2fx^%d",p->data.x,p->data.z);

}

temp=0;

}

else if(temp==0)

{

if(p->data.x==1) printf("+x^%d",p->data.z);

else if(p->data.x==-1) printf("-x^%d",p->data.z);

else if(p->data.x>0) printf("+%.2fx^%d",p->data.x,p->data.z);

else if(p->data.x<0) printf("%.2fx^%d",p->data.x,p->data.z);

}

p=p->next;

}

printf("\n");

}

//多项式求值

double Polynzhi(SLNode *L,float t)

{

SLNode *p;

int i;

float v;

double m=0;

p=L->next;

while(p!=NULL)

{

if(p->data.z>0)

{

v=1;

for(i=1;i<=p->data.z;i++) v=v*t;

}

else if(p->data.z<=0)

{

v=1;

for(i=p->data.z;i<0;i++) v=v/t;

}

m+=p->data.x*v;

p=p->next;

}

return m;

}

int Polynadd(SLNode *pa,SLNode *pb,SLNode **pc)

{

void Initial(SLNode **head);

float x;

SLNode *p,*q,*r;

Initial(pc);

p=pa->next;

q=pb->next;

r=*pc;

while(p!=NULL&&q!=NULL)

{

if(p->data.z<q->data.z)

{

r->next=(SLNode *)malloc(sizeof(SLNode));

r=r->next;

r->data.z=p->data.z;

r->data.x=p->data.x;

p=p->next;

}

else if(p->data.z==q->data.z)

{

x=p->data.x+q->data.x;

if(x)

{

r->next=(SLNode *)malloc(sizeof (SLNode));

r=r->next;

r->data.z=p->data.z;

r->data.x=x;

p=p->next;

q=q->next;

}

else if(x==0)

{

p=p->next;

q=q->next;

}

}

else if(p->data.z>q->data.z)

{

r->next=(SLNode *)malloc(sizeof(SLNode));

r=r->next;

r->data.z=q->data.z;

r->data.x=q->data.x;

q=q->next;

}

}

while(p!=NULL&&q==NULL)

{

r->next=(SLNode *)malloc(sizeof(SLNode));

r=r->next;

r->data.z=p->data.z;

r->data.x=p->data.x;

p=p->next;

}

while(p==NULL&&q!=NULL)

{

r->next=(SLNode *)malloc(sizeof(SLNode));

r=r->next;

r->data.z=q->data.z;

r->data.x=q->data.x;

q=q->next;

}

r->next=NULL;

return 1;

}

//多项式乘法

int Polynmul(SLNode *pa,SLNode *pb,SLNode **pd)

{

void Initial(SLNode **head);

float x,y;

int i=1,z;

SLNode *p,*q,*r;

Initial(pd);

// p=pa->next;

p=pa;

q=pb;

r=*pd;

while(p->next!=NULL)

{

p=p->next;

q=pb->next;

while(q!=NULL)

{

// r->next=(SLNode *)malloc(sizeof(SLNode));

// r=r->next;

if(i==1)                                ///第一项

{

x=p->data.x*q->data.x;

if(x==0)

{

q=q->next;

i=1;

}

else if(x!=0)

{

r->next=(SLNode *)malloc(sizeof(SLNode));

r=r->next;

r->data.z=p->data.z+q->data.z;

r->data.x=x;

q=q->next;

i=0;

}

} ///第一项

else if(i==0)

{

z=p->data.z+q->data.z;

x=p->data.x*q->data.x;

if(x==0) q=q->next;

else if(x!=0)

{

if(r->data.z<z)

{

r->next=(SLNode *)malloc(sizeof(SLNode));

r=r->next;

r->data.x=x;

r->data.z=z;

q=q->next;

p=p;

}

else if(r->data.z==z)

{

y=x+r->data.x;

if(y==0)

{

q=q->next;

p=p;

}

else if(y!=0)

{

r->data.x=y;

r->data.z=z;

q=q->next;

p=p;

}

}

else if(r->data.z>z)

{

r->next=(SLNode *)malloc(sizeof(SLNode));

r->next->data.x=r->data.x;

r->next->data.z=r->data.z;

r->data.x=x;

r->data.z=z;

r=r->next;

q=q->next;

p=p;

}

}

}

}

//p=p->next;

}

r->next=NULL;

return 1;

}

//测试程序

#include<stdio.h>

#include<malloc.h>

#include"queue1.h"

#include<windows.h>

int main()

{

//实现多项式a和b

SLNode *a,*b,*c,*d;

int i;

float t;

double z;

printf("请输入未知数t的值:");

scanf("%f",&t);

a=Creat();

printf("多项式a为:");

printPolyn(a);

b=Creat();

printf("多项式b为:");

printPolyn(b);

printf("*******************************************\n");

printf("******1.多项式求值*********2.多项式加法****\n");

printf("*******************************************\n");

printf("******3.多项式乘法*********4.退出系统******\n");

printf("*******************************************\n");

printf("请输入您的选择：\n");

while(1)

{

scanf("%d",&i);

switch(i)

{

case 1:{

z=Polynzhi(a,t);

printf("多项式a的值为:%lf",z);

printf("\n");

z=Polynzhi(b,t);

printf("多项式b的值为:%lf",z);

printf("\n");

continue;

}

case 2:{

printf("多项式a与多项式b的和为:");

Polynadd(a,b,&c);

printPolyn(c);

printf("\n");

z=Polynzhi(c,t);

printf("多项式a与b的和c多项式的值为:%lf",z);

printf("\n");

continue;

}

case 3:{

printf("多项式a与多项式b的积为:");

Polynmul(a,b,&d);

printPolyn(d);

printf("\n");

z=Polynzhi(d,t);

printf("多项式a与b的积d多项式的值为:%lf",z);

printf("\n");

continue;

}

case 4:

{

printf("正在退出系统,请稍等......\n");

exit(0);

}

}

}

return 0;

}