題目說明:
站在用戶的角度思考問題,與客戶深入溝通,找到兗州網(wǎng)站設(shè)計(jì)與兗州網(wǎng)站推廣的解決方案,憑借多年的經(jīng)驗(yàn),讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合,創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品,建站類型包括:成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作、外貿(mào)營銷網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、域名注冊(cè)、網(wǎng)頁空間、企業(yè)郵箱。業(yè)務(wù)覆蓋兗州地區(qū)。
編寫一元多項(xiàng)式加法運(yùn)算程序。要求用線性鏈表存儲(chǔ)一元多項(xiàng)式。該程序有以下幾個(gè)功能:
1. 多項(xiàng)式求和
輸入:輸入三個(gè)多項(xiàng)式,建立三個(gè)多項(xiàng)式鏈表Pa、Pb、Pc
(提示:調(diào)用CreatePolyn(polynomial &P,int m)。
輸出:顯示三個(gè)輸入多項(xiàng)式Pa、Pb、Pc、和多項(xiàng)式Pa+Pb、多項(xiàng)式Pa+Pb+Pc
(提示:調(diào)用AddPolyn(polynomial &Pa, polynomial Pb), 調(diào)用PrintPolyn(polynomial P))。
0. 退出
輸入:
根據(jù)所選功能的不同,輸入格式要求如下所示(第一個(gè)數(shù)據(jù)是功能選擇編號(hào),參見測(cè)試用例):
1
0 ---操作終止,退出。
輸出:
對(duì)應(yīng)一組輸入,輸出一次操作的結(jié)果(參見測(cè)試用例)。
測(cè)試輸入
1
2
1 1 2 2
2
1 1 2 2
2
1 1 2 2
測(cè)試輸出
<1,1>,<2,2>
<1,1>,<2,2>
<1,1>,<2,2>
<2,1>,<4,2>
<3,1>,<6,2>
源代碼
#include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef int Status; typedef struct LNode { ElemType coef; //系數(shù) ElemType exp; //指數(shù) struct LNode *next; }LNode, *LinkList; //線性鏈表的結(jié)構(gòu) void CreateList(LinkList &H) { int a, b, n; LinkList p; scanf("%d", &n); H = (LinkList)malloc(sizeof(LNode)); p = H; for (int i = 0; i<n; i++) { scanf("%d%d", &a, &b); p->next = (LinkList)malloc(sizeof(LNode)); p = p->next; p->coef = a; p->exp = b; } p->next = NULL; }//CreateList //以線性鏈表的結(jié)構(gòu)建立一元多項(xiàng)式 void PrintList(LinkList &head) { LinkList p; p = head->next; if (p == NULL) { printf("<0,0>\n"); return; } else{ printf("<%d,%d>", p->coef, p->exp); p = p->next; } while (p) { printf(",<%d,%d>", p->coef, p->exp); p = p->next; } printf("\n"); }//PrintList void AddPolyn(LinkList &pa, LinkList &pb) { int sum = 0; LinkList a, b, q, cur; a = pa->next; b = pb->next; cur = pa; while ((a != NULL) && (b != NULL)) { if (a->exp < b->exp) { cur = a; a = a->next; } else if (a->exp == b->exp) { sum = a->coef + b->coef; if (sum == 0) { q = a->next; free(a); a = q; cur->next = q; } else { a->coef = sum; cur = a; a = a->next; } q = b; b = b->next; free(q); } else { q = b->next; b->next = a; cur->next = b; cur = b; b = q; } } if (b) cur->next = b; }//AddPolyn Status main() { int N; while (scanf("%d", &N)!=EOF) { if (N == 0) break; LinkList pa, pb, pc; CreateList(pa); CreateList(pb); CreateList(pc); PrintList(pa); PrintList(pb); PrintList(pc); AddPolyn(pa, pb); PrintList(pa); AddPolyn(pa, pc); PrintList(pa); } return 0; }
總結(jié)
以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,謝謝大家對(duì)創(chuàng)新互聯(lián)的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接
當(dāng)前文章:一元多項(xiàng)式加法運(yùn)算
分享地址:http://chinadenli.net/article40/gpdeeo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供軟件開發(fā)、面包屑導(dǎo)航、自適應(yīng)網(wǎng)站、全網(wǎng)營銷推廣、動(dòng)態(tài)網(wǎng)站、網(wǎng)站營銷
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)