題目

解決代碼及點評

/************************************************************************/ /* 91. 建立兩個鏈表，來表示x冪的兩個多項式，鏈表中的結點有三個字段coef、exp和next，分別表示多項式每項的系數、x的指數及指向下一項的指針。編一程序，按ｘ的降冪輸入多項式的系數和指數，建立兩個鏈表，然后編一函數來完成把兩個多項式的鏈表疊加到第三個鏈表中。例如: 第一個多項式為: -4x8 +5x6 +3x4 -4x的鏈表為:-4 8 5 6 3 4 -4 1 第二個多項式為: 5x9 -5x8 -3x4 +7x的鏈表為:5 9 -9 8 5 6 3 1 結果的多項式為: 5x9 -9x8 +5x6 +3x5 9 -9 8 5 6 3 1 */ /************************************************************************/ #include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h>typedef struct student STU; struct student {int coef;int exp;struct student * next; }; STU * Init91() {STU * p=(STU *)malloc(sizeof(STU));if (p==NULL){return NULL;}elsep->next=NULL;return p; } STU * Insert91(STU * head,int coef,int exp) { STU * last=head;if (last==NULL){return NULL;}while(last->next!=NULL)last=last->next;STU *p=(STU *)malloc(sizeof(STU));if (p==NULL){return NULL;}else{p->coef=coef;p->exp=exp;last->next=p;p->next=NULL;return p;} } void DeleteNode91(STU* pre,STU *cur) {pre->next=cur->next;free(cur); } void printfNodes91(STU *head) {STU *p=head->next;while(p!=NULL){printf("%2d%2d",p->coef,p->exp);printf("->");p=p->next;}printf("\n");} STU * GB91(STU * A,STU * B) {STU *C=Init91();STU *p1=A->next;STU * tempA=A;STU *tempB=B;STU*p2=B->next;STU *temp=NULL;while(p2!=NULL&&p1!=NULL){if (p1->exp>p2->exp){temp=Insert91(C,p1->coef,p1->exp);DeleteNode91(tempA,p1);p1=tempA->next;}else if (p1->exp<p2->exp){temp=Insert91(C,p2->coef,p2->exp);DeleteNode91(tempB,p2);p2=tempB->next;}else{if (p1->coef+p2->coef!=0){temp=Insert91(C,p2->coef+p1->coef,p2->exp);DeleteNode91(tempB,p2);p2=tempB->next;DeleteNode91(tempA,p1);p1=tempA->next;}else{p1=p1->next;tempA=tempA->next;p2=p2->next;tempB=tempB->next;}}}if (p2==NULL){temp->next=p1;}else{temp->next=p2;}return C;} void main() {STU * A=Init91();Insert91(A,-4,8);Insert91(A,5,6);Insert91(A,3,4);Insert91(A,-4,1);printfNodes91(A);STU * B=Init91();Insert91(B,5,9);Insert91(B,-5,8);Insert91(B,-3,4);Insert91(B,7,1);printfNodes91(B);printfNodes91(GB91(A,B));system("pause"); }

代碼編譯以及運行

由于資源上傳太多，資源頻道經常被鎖定無法上傳資源，同學們可以打開VS2013自己創建工程，步驟如下：

1）新建工程

2）選擇工程

3）創建完工程如下圖：

4）增加文件，右鍵點擊項目

5）在彈出菜單里做以下選擇

6）添加文件

7）拷貝代碼與運行

程序運行結果

代碼下載

http://download.csdn.net/detail/yincheng01/6681845

解壓密碼：c.itcast.cn



轉載于:https://www.cnblogs.com/new0801/p/6177395.html

總結

以上是生活随笔為你收集整理的基于visual Studio2013解决C语言竞赛题之1091多项式的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。