| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 520 人关注过本帖
标题:用带头结点的有序单链表(按指数有序)实现一元稀疏多项式的减法运算
只看楼主 加入收藏
静水gzc
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2013-11-7
结帖率:0
收藏
 问题点数:0 回复次数:0 
用带头结点的有序单链表(按指数有序)实现一元稀疏多项式的减法运算
#include<stdio.h>
#include<stdlib.h>
typedef struct polynomial
{
 
float cofe; //系数
int expn;   //指数
 
struct polynomial *next;  
}*polyn,polynomial;  

//创建多项式
void Insert(polyn p,polyn h) //头结点是h,新结点p
{ //顺序插入结点
   if (p->cofe==0)
   free(p); //若系数为0释放结点
   else   
 {
 polyn q1,q2;
 q1=h;
 q2=h->next;
 while (q2&&p->expn<q2->expn)
 {  //查找插入位置
 q1=q2;
 q2=q2->next;
 }  
 if(q2&&p->expn==q2->expn)
 {
//将指数相同相合并
 q2->cofe+=p->cofe;
 free(p);
 if(!q2->cofe)
 { //若系数为0释放结点
 q1->next=q2->next;
 free(q2);
 }  
}
 else  
 { //指数为新时将结点插入
 p->next=q2;
 q1->next=p;
 }
 }  }  

polyn Createpolyn(polyn head,int m)
{//建立一个头指针为head一元多项式
    int i;  
    polyn p;  
    p=head=(polyn)malloc(sizeof(polynomial));
    head->next=NULL;
    for(i=0;i<m;i++)
 
{  p=(polyn)malloc(sizeof(polynomial));
   printf("   输入第%d项的系数与指数:",i+1);
   scanf("%f%d",&p->cofe,&p->expn);
   Insert(p,head); } //调用Insert函数插入结点
  
  return head;  
}  
  void Printfpolyn(polyn p) //打印多项式
{
   polyn q=p->next;  
   int flag=1;  
   if(!q)
 {  
putchar('0');
printf("\n");
return;
}
 while(q)
 {
 if(q->cofe>0&&flag!=1)  
putchar('+');  
 if(q->cofe!=1&&q->cofe!=-1)
 {
 printf("%g",q->cofe);  
if(q->expn==1)
putchar('x');
else if(q->expn)
printf("x^%d",q->expn);  
 }  
 
 else
 {  
 if(q->cofe==1)
 {
 if(!q->expn)
 putchar('1');
 else if(q->expn==1)  
 putchar('x');  
else printf("x^%d",q->expn );  
 }  
 
 if(q->expn==-1)
 {
 if(!q->expn)
 printf("-1");
 else if(q->expn==1)
 printf("-x");  
 else
 printf("-x^%d",q->expn);
 } }  
 
 
q=q->next;
flag++;  }  
}  
int Compare(polyn a,polyn b)
{
 if(a&&b)
  {if(!b||a->expn>b->expn) return 1;
        else if(!a||a->expn<b->expn) return -1;
        else return 0;
 }  
      
    else if(!a&&b) return -1;  
else return 1;      
 }  
polyn Addpolyn(polyn pa,polyn pb)
{  
 polyn qa=pa->next;
 polyn qb=pb->next;
 polyn headc,hc,qc;  
 headc=hc=(polyn)malloc(sizeof(polynomial));
 hc->next=NULL;
 while(qa||qb)
 {
 qc=(polyn)malloc(sizeof(polynomial));
switch(Compare(qa,qb))
{
case 1:
{
 qc->cofe=qa->cofe;
 qc->expn=qa->expn;
 qa=qa->next;
 break;  
}
case 0:  
{
qc->cofe=qa->cofe+qb->cofe;
qc->expn=qa->expn;
qa=qa->next;
qb=qb->next;
 break;  
}case -1:  
 { qc->cofe=qb->cofe;
 qc->expn=qb->expn;
qb=qb->next;
 break;  }  
 } if(qc->cofe!=0)
{ qc->next=hc->next;
 hc->next=qc;
hc=qc;  }
 else  free(qc);  
}
return headc;   
}  
polyn Subpolyn(polyn pa,polyn pb)  
{ polyn h=pb;
 polyn p=pb->next;  
 polyn pd;
  while(p)

{  p->cofe*=-1;    p=p->next;      }     
  pd=Addpolyn(pa,h);   
  for(p=h->next;p;p=p->next)      {   
      p->cofe*=-1;      }        
  return pd; }  
void main() {
      int m,n,a;  char flag;
      polyn pa=0,pb=0,pc;  
      printf("输入a的项数:");
      scanf("%d",&m);  pa=Createpolyn(pa,m);  
      printf("输入b的项数:");  
      scanf("%d",&n);
      pb=Createpolyn(pb,n);  
      printf(" A:输出a-b:");
      while(a)  {   printf("选择操作:\n");
      getchar();  
      scanf("%c",&flag);  
      switch(flag)     {
          case 'A':
         case 'a':
             {
                 pc=Subpolyn(pa,pb);
                 printf("a-b=");
                 Printfpolyn(pc);
                 break;  
             }
         default:
             printf("选择错误!");  }  
      }   
return 0;
}
  
求哪位大神帮忙注释一下,改一下,谢谢啊
搜索更多相关主题的帖子: include 多项式 
2013-11-07 20:25
快速回复:用带头结点的有序单链表(按指数有序)实现一元稀疏多项式的减法运算
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018226 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved