一元多項式的表示與相加運算

一元多項式的表示與相加運算一元多項式的表示與相加運算一元多項式的表示與相加運算西安郵電大學（計算機學院)課內實驗報告實驗名稱:一元多項式的表示與相加運算專業(yè)名稱:通信工程班級：通工1312學生姓名：周鵬飛學號（8位）：03131044指導教師:陳琳實驗日期：實驗目的及實驗環(huán)境1、實現單鏈表的建立2、實現一元多項式的表示3、實現一元多項式的相加運算4、VC++6。0運行環(huán)境二。實驗內容1、實現一元多項式的相加運算三．方案設計為實現多項式的相加運算1）用兩個單鏈表分別表示兩個一元多項式.2）多項式向相加的運算規(guī)則eq\o\ac（○，1）指數相同項的對應系數相加,若和不為0，則構成“和多項式”中的一項。eq\o\ac(○,2)指數不相同的項仍按升冪順序復抄到“和多項式"中.以單鏈表polya和polyb分別表示兩個一元多項式A和B，A+B的求和運算,就等同于單鏈表的插入問題，因此“和多項式”中的結點無需另生成.為實現處理，設p、q分別指向單鏈表polya和polyb的當前項,比較p、q結點的指數項，由此得到以下運算規(guī)則：eq\o\ac(○，1)若p-〉exp〈q->exp，則結點p所指的結點應是“和多項式”中的一項,令指針p后移。eq\o\ac（○,2）若p—>exp=q-〉exp,則將兩個結點中的系數相加，當和不為0是修改結點p的系數域，釋放q結點；若和尾0,則和多項式中無此項，從A中刪去p結點,同時釋放p和q結點。eq\o\ac(○,3)若p—>exp>q—>exp,則結點q所指的結點應是“和多項式"中的一項,將結點q插入在結點p之前，且令指針q在原來的鏈表上后移。四．測試數據及運行結果截圖如下：五．總結實驗過程中遇到的問題及解決辦法:問題:寫完程序后，出現錯誤.解決方法：查看程序提示，雙擊左鍵,尋找錯誤點。找到錯誤,并進行修改。 不能熟練運用鏈棧及指針解決辦法：查閱書籍，提高自己對鏈表及指針的認識，掌握使用鏈表及指針的技巧對設計及調試過程的心得體會：編寫的程序要按照正當的程序要求，不能遵循人的思維。編寫程序時注意對鏈棧及指針的使用，注意各個出錯的點及邏輯性錯誤。提高自己對鏈表與指針的認識.六．附錄:源代碼（電子版）實現代碼如下:(1）建立多項式Polynomial＊Create（void)｛ Polynomial＊head，＊rear，＊s; intc，e； head=(Polynomial*)malloc（LEN）；//建立多項式頭結點 rear=head;//rear始終指向單鏈表的尾,便于尾插法建表 printf(”系數（當系數輸入為0時，多項式結束)：”）； scanf("%d”,＆c);printf(”\n"）； printf（"指數:”); scanf(”％d",&e）;printf(”\n”）; while(c！=0) ｛ s=（Polynomial＊）malloc（LEN）; s—>cofe=c; s—〉expn=e； rear—>next=s; rear=s; printf("系數（當系數輸入為零時，多項式結束）:”)； scanf("%d”,&c); printf(”\n”); printf（”指數："）; scanf（"%d",＆e）; printf(”\n”)； } rear—>next=NULL; return(head);｝兩多項式相加Polynomial*AddPolyn（Polynomial*pa,Polynomial＊pb){ Polynomial＊qa=pa-〉next; Polynomial*qb=pb->next; Polynomial*headc,＊pc,＊qc； pc=（Polynomial＊）malloc（sizeof(Polynomial）); pc->next=NULL; headc=pc； while（qa!=NULL&＆qb!=NULL） { qc=(Polynomial*）malloc(sizeof(Polynomial））; if(qa—>expn〈qb->expn） { qc—>cofe=qa—〉cofe； qc—〉expn=qa->expn； qa=qa-〉next; } elseif（qa-〉expn==qb—〉expn） { qc->cofe=qa->cofe+qb-〉cofe; qc-〉expn=qa-〉expn; qa=qa—〉next; qb=qb-〉next； ｝ else ｛ qc—>cofe=qb->cofe; qc-〉expn=qb-〉expn； qb=qb->next； ｝ if(qc—〉cofe!=0) { qc—>next=pc->next； pc-〉next=qc; pc=qc; } else free(qc）; } while(qa!=NULL） ｛ qc=（Polynomial*）malloc（sizeof(Polynomial))； qc—>cofe=qa—>cofe; qc—〉expn=qa->expn; qa=qa—>next； qc-〉next=pc—>next; pc-〉next=qc; pc=qc; ｝ while(qb！=NULL) { qc=(Polynomial＊）malloc(sizeof（Polynomial））; qc->cofe=qb—>cofe; qc—〉expn=qb—〉expn; qb=qb—>next； qc->next=pc->next; pc—>next=qc; pc=qc; ｝ return(headc);｝多項式的輸出voidPrintPolyn(Polynomial＊p）{ Polynomial*q； intflag=1; q=p->next； if（!q） { putchar('0'）; printf（"\n"）； return; ｝ while（q） ｛ if(q—>cofe〉0&&flag!=1) putchar(’+'）； if(q—〉cofe！=1＆＆q—〉cofe!=—1） { printf(”%d”,q—>cofe）; if（q-〉expn==1) putchar（'X'); elseif(q—〉expn) printf("X^%d”，q—>expn); ｝ else ｛ if(!q—>expn） putchar(’1'）; elseif（q—>expn==1) putchar('X’）; else printf("X^％d"，q—>expn)； } if(q->cofe==—1) { if(！q->expn) printf（"-1”）； elseif(q->expn==1） printf("-X”）； elseprintf("—X^％d”，q-〉expn）； ｝ q=q—〉next； flag++； } printf(”\n”);}主函數voidmain（void）｛ Polynomial*polya,*polyb,＊q； printf（”\t\t\t\t歡迎使用\n"）； printf（”\n請輸入第一個多項式:\n\n”); polya=Create（)；/*調用建立鏈表函數,創(chuàng)建多項式A*/ PrintPolyn(polya）； printf（"\n請輸入第二個多項式：\n\n”)