選作內容：一元稀疏多項式簡單計算器

問題描述：

設計一個一元稀疏多項式簡單計算器。

基本要求：

實現以下基本功能：

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:1587620172咨詢 微信:phpvisa66

上一篇：制作會員登記網站
下一篇：法律網站專業實習報告