《数据结构与算法分析 C语言描述》表，栈与队列部分课后习题

1. //Code by Pnig0s1992  
2. //Date:2012,3,22  
3.  
4. #include <stdio.h>  
5. #include "Header.h"  
6.  
7. void MultPolynomial(LinkList Py1,LinkList Py2,LinkList LinkRc);  
8. void PrintfPolynomial(LinkList LinkRs);  
9. int main(int argc,char **argv)  
10. {  
11.     LinkNode Ploy1;  
12.     Ploy1.pNext = NULL;  
13.     Insert(0,6,&Ploy1);  
14.     Insert(1,5,&Ploy1);  
15.     Insert(2,4,&Ploy1);  
16.     Insert(3,3,&Ploy1);  
17.  
18.     LinkNode Ploy2;  
19.     Ploy2.pNext = NULL;  
20.     Insert(0,10,&Ploy2);  
21.     Insert(1,9,&Ploy2);  
22.     Insert(2,8,&Ploy2);  
23.     Insert(3,7,&Ploy2);  
24.     LinkNode LinkResult;  
25.  
26.     LinkResult.pNext = NULL;  
27.     MultPolynomial(&Ploy1,&Ploy2,&LinkResult);  
28.     printf("\nPoly1:");  
29.     PrintfPolynomial(&Ploy1);  
30.     printf("\nPloy2:");  
31.     PrintfPolynomial(&Ploy2);  
32.     printf("\nThe Multi result:");  
33.     PrintfPolynomial(&LinkResult);  
34.     system("pause");  
35.     return 0;  
36. }  
37. //打印多项式乘法结果  
38. void PrintfPolynomial(LinkList LinkRs)  
39. {  
40.     LinkList LinkTemp = LinkRs->pNext;  
41.     while(LinkTemp != NULL)  
42.     {  
43.         printf("+%dX^%d",LinkTemp->Coefficient,LinkTemp->Exponent);  
44.         LinkTemp = LinkTemp->pNext;  
45.     }  
46. }  
47.  
48. void MultPolynomial(LinkList Py1,LinkList Py2,LinkList LinkRc)  
49. {  
50.     int iTempExp = 0;  
51.     int iTempCoe = 0;  
52.     LinkList LinkPy1 = Py1->pNext;  
53.     LinkList LinkPy2 = Py2->pNext;  
54.  
55.     while(LinkPy2 != NULL)  
56.     {  
57.         LinkPy1 = Py1->pNext;//每次循环回置头结点  
58.         while(LinkPy1 != NULL)  
59.         {  
60.             iTempExp = LinkPy1->Exponent+LinkPy2->Exponent;  
61.             iTempCoe = LinkPy1->Coefficient*LinkPy2->Coefficient;  
62.             if(isEmpty(LinkRc))  
63.             {  
64.                 Insert(iTempExp,iTempCoe,LinkRc);  
65.             }else 
66.             {  
67.                 LinkList LinkResult = LinkRc->pNext;  
68.                 while(LinkResult != NULL)  
69.                 {  
70.                     if(LinkResult->Exponent == iTempExp)  
71.                     {  
72.                         LinkResult->Coefficient += iTempCoe;  
73.                         break;  
74.                     }else if((LinkResult->Exponent < iTempExp && LinkResult->pNext->Exponent > iTempExp) || isLast(LinkResult))  
75.                     {  
76.                         Insert(iTempExp,iTempCoe,LinkResult);  
77.                         break;  
78.                     }  
79.                     LinkResult = LinkResult->pNext;  
80.                 }  
81.  
82.             }  
83.             LinkPy1 = LinkPy1->pNext;  
84.         }  
85.         LinkPy2 = LinkPy2->pNext;  
86.     }  
87. } 

 

本文转hackfreer51CTO博客，原文链接：http://blog.51cto.com/pnig0s1992/813245，如需转载请自行联系原作者