数据结构之一元多项式相乘

cowoc1961331326

于 2017-05-03 16:41:26 发布

阅读量4.8k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：第二章：线性表

本文链接：https://blog.youkuaiyun.com/cowoc1961331326/article/details/71125181

这篇博客介绍了如何使用C语言实现一元多项式的相乘操作。通过 Creat 函数创建多项式，Multi 函数进行相乘，Sort 函数进行排序，Merge 函数合并相同指数的项。最后通过 print 函数输出结果。整个过程涉及链表结构和多项式运算的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 
 
  
  #include<stdio.h>
 
 
 
 
  
  #include<malloc.h>
 
 
 
 
  
  typedef struct Node
 
 
 
 
  
  {
  
  
 
 
 
 
  
      int coef;
 
 
 
 
  
      int expn;
 
 
 
 
  
      struct Node *next;
 
 
 
 
  
  }List;
 
 
 
 
  
  List *Creat()
 
 
 
 
  
  {
  
  
 
 
 
 
  
      List *head,*p1,*p2;
 
 
 
 
  
      p1=p2=(List *)malloc(sizeof(List));
 
 
 
 
  
      head=NULL;
 
 
 
 
  
      scanf("%d%d",&p1->coef,&p1->expn);
 
 
 
 
  
      p1->next=NULL;
 
 
 
 
  
      while(p1->coef!=-1&&p1->expn!=-1)
 
 
 
 
  
      {
  
  
 
 
 
 
  
          if(head==NULL)  head=p1;
 
 
 
 
  
          else p2->next=p1;
 
 
 
 
  
          p2=p1;