數(shù)據(jù)結(jié)構(gòu)多項(xiàng)式相加實(shí)驗(yàn)報(bào)告

1、試驗(yàn)一 試驗(yàn)一 多項(xiàng)式相加 多項(xiàng)式相加一. 實(shí)驗(yàn)內(nèi)容： 實(shí)驗(yàn)內(nèi)容：多項(xiàng)式相加二.實(shí)驗(yàn)?zāi)康暮鸵螅?實(shí)驗(yàn)?zāi)康暮鸵螅豪秒p向鏈表實(shí)現(xiàn)通訊錄的建立、刪除、檢索和列表，并可保存至文件，可重新裝入。用鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)一元多項(xiàng)式的相加運(yùn)算。三．算法思想描述 三．算法思想描述:1. 以單鏈表為存儲結(jié)構(gòu)插入多項(xiàng)式: 多項(xiàng)式輸入：多項(xiàng)式按冪從高到低，以“系數(shù)，冪”的格式輸入，并以“0，0”結(jié)束。 printf(“Please input coef:

2、“);scanf(“%d“,printf(“Please input exp: “); scanf(“%d“,while(i!=0){q=(pnode)malloc(sizeof(struct node));q->coef=i; q->exp=j;p->link=q;p=q;printf(“Please input coef:“);scanf(“%d“,printf(“Please input exp: “);scan

3、f(“%d“,}p->link=NULL;2. 多項(xiàng)式相加 單鏈表合并:由兩個多項(xiàng)式對應(yīng)的單鏈表頭節(jié)點(diǎn)開始，依次掃描各節(jié)點(diǎn)。(1)若兩表的節(jié)點(diǎn)均非空：比較二者的冪，按冪大者先入表。如果冪相等，則系數(shù)相加再入表。具體由以下代碼實(shí)現(xiàn)： while(p!=NULL if(x!=0){s=(pnode)malloc(sizeof(struct node)); s->coef=x;s->exp=p->exp;}4. 主函

4、數(shù)調(diào)用，完成多項(xiàng)式相加。 四．程序結(jié)構(gòu)： 1.數(shù)據(jù)結(jié)構(gòu) typedef struct node{int coef; /*系數(shù)*/int exp; /*冪*/struct node *link; 下一個結(jié)點(diǎn)的指針*/} *pnode; /*多項(xiàng)式結(jié)點(diǎn)的指針*/2. 函數(shù)功能說明pnode create():建立一個多項(xiàng)式鏈表pnode add(pn

5、ode heada,pnode headb): 兩個多項(xiàng)式單鏈表合并void node(pnode head): 輸出多項(xiàng)式單鏈表五．測試結(jié)果與分析 五．測試結(jié)果與分析上述程序在 Visual C++ 6.0 環(huán)境下加以實(shí)現(xiàn)。經(jīng)過多次測試，程序運(yùn)行正確。結(jié)果如圖：六．收獲與體會 六．收獲與體會通過這次課程設(shè)計(jì):1. 我又進(jìn)一步鞏固了 C 語言的基礎(chǔ)。2. 通過程序加深了對鏈表方面知識的認(rèn)識。3. ，提高了自己的編程能力，4. 程序不夠簡