选作内容：一元稀疏多项式简单计算器

问题描述：

设计一个一元稀疏多项式简单计算器。

基本要求：

实现以下基本功能：

1. 输入并建立多项式；
2. 输出多项式，输出形式为整数序列：n，c₁, e₁, c₂, e₂,…,c_n,e_n；
3. 多项式a和b相加，建立多项式a+b；
4. 多项式a和b想减，建立多项式a-b.

实验编程结果或过程：

1.数据结构的定义：

   //结点数据定义及初始化

typedef struct

{

         float coef;

         int expn;

}ElemType;

 

//结点定义及初始化

typedef struct LNode

{

         ElemType data;

         struct LNode *next;

}LNode,*LinkList;

2.多项式输入

  //创建一个多项式的链表

void CreateList(LinkList &L, int n)

{

    LinkList tail,s;

         int i;

         tail=L=(LinkList)malloc(sizeof(LNode));

     L->next=NULL;

          L->data.coef=L->data.expn=0;

     for(i=n;i>0;--i){

         s=(LinkList)malloc(sizeof(LNode));

         cin>>s->data.coef;

                   cin>>s->data.expn;

         s->next=NULL;

         tail->next=s;

         tail=s;

          }

}

3.多项式的差或减

以上是一部分介绍,如需要完整的资料或者如不符合您的要求,请联系技术人员qq:242219979咨询

上一篇：制作会员登记网站
下一篇：法律网站专业实习报告