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

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