基于visual Studio2013解决C语言竞赛题之1091多项式

大灰狼

题目

解决代码及点评

• <pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/************************************************************************/  
• /*  
• 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 +3x
• 5   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;  
•     }  
•     else  
•         p->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");  
• }</pre><br><br><br></pre></pre></pre>