求测试求指错求讲解——关于多项式

a372187663

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef struct Polynomial
{
        float coef;
        int expn;
        struct Polynomial *next;
}*Polyn;

void InitPolyn(Polyn *P);
void CreatPolyn(Polyn *P,int m);//创建一个多项式
void ShowPolyn(Polyn P);//打印出多项式
void SortPolyn(Polyn P);//按序排列
void AddPolyn(Polyn Pa,Polyn Pb,Polyn Pc);//Pc = Pa + Pb
void SubPolyn(Polyn Pa,Polyn Pb,Polyn Pc);//Pc = Pa - Pb
void valPolyn(Polyn *P,int x);//求多项式当X为多少的值

void InitPolyn(Polyn *P)
{
        *P = (Polyn )malloc(sizeof(Polyn));
        (*P)->coef = 0.0;
        (*P)->expn = 0;
        (*P)->next = NULL;//初始化
}
void CreatPolyn(Polyn *P,int m)
{
        float c;
        int e,i;
        Polyn s,q;
        q = *P;
        printf("请输入项数:  ");
        scanf("%d",&m);
        for(i = 1;i<=m;i++)
        {
                printf("请输入第%d项的系数和指数：  ",i);
                scanf("%f %d",&c,&e);
                s = (Polyn )malloc(sizeof(Polyn));
                s->coef = c;
                s->expn = e;
                s->next = NULL;
                q->next = s;
                q = s;
                q->next = NULL;
        }
}

void SortPolyn(Polyn P)
{
        Polyn temp;
        while(P!=NULL)
        {
                if(P->expn<P->next->expn)
                {
                        temp = P->next;
                        P->next = P;
                        P = temp;
                }
        }
}

void ShowPolyn(Polyn P)
{
        Polyn pchar;
        pchar = P->next;
        while(pchar)
        {
                printf("%f X^%d",pchar->coef,pchar->expn);
                pchar = pchar->next;
        }
        printf("\n");
}

int main()
{
        Polyn Pa;
        InitPolyn(&Pa);
        CreatPolyn(&Pa,2);
        SortPolyn(Pa);
        ShowPolyn(Pa);
}

还有很多编码没有写，只是想先写个main函数来测试测试，我知道中间有个问题，就是CreatPolyn函数的两个参数，第二个m参数改掉之后编译不过关，添上的话就能编译成功，但是添上的话CreatPolyn要用户输入的项数就形同鸡肋了。不知道怎么解决。 然后就是排序和打印的时候直接把黑框给关闭了，不解啊。求测试求指错求讲解。 还有就是要睡觉了，要回也得等明天了，先谢谢热心帮助的人。

HHR

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. #include<stdlib.h>
   
4. 
   
5. typedef struct Polynomial
   
6. {
   
7.         float coef;
   
8.         int expn;
   
9.         struct Polynomial *next;
   
10. }*Polyn;
    
11. 
    
12. int m; // 项数
    
13. 
    
14. void InitPolyn(Polyn *P);
    
15. void CreatPolyn(Polyn *P,int m);//创建一个多项式
    
16. void ShowPolyn(Polyn P);//打印出多项式
    
17. void SortPolyn(Polyn P);//按序排列
    
18. void AddPolyn(Polyn Pa,Polyn Pb,Polyn Pc);//Pc = Pa + Pb
    
19. void SubPolyn(Polyn Pa,Polyn Pb,Polyn Pc);//Pc = Pa - Pb
    
20. void valPolyn(Polyn *P,int x);//求多项式当X为多少的值
    
21. 
    
22. void InitPolyn(Polyn *P)
    
23. {
    
24.         *P = (Polyn )malloc(sizeof(Polyn));
    
25.         (*P)->coef = 0.0;
    
26.         (*P)->expn = 0;
    
27.         (*P)->next = NULL;  //初始化，加上头结点，便于操作
    
28. }
    
29. void CreatPolyn( Polyn *P ) // 去掉指针符号
    
30. {
    
31.         float c;
    
32.         int e,i;
    
33.         Polyn s,q;
    
34. 
    
35.         q = *P;  // 去掉指针符号
    
36. 
    
37.         printf("请输入项数:  ");
    
38.         scanf("%d",&m);
    
39. 
    
40.         for(i=1;i<=m;i++)
    
41.         {
    
42.                 printf("请输入第%d项的系数和指数：  ",i);
    
43.                 scanf("%f%d",&c,&e);
    
44. 
    
45.                 s = (Polyn )malloc(sizeof(Polyn));
    
46.                 s->coef = c;
    
47.                 s->expn = e;
    
48.                 s->next = NULL;
    
49. 
    
50.                 q->next = s;
    
51.                 q = s;
    
52.                 q->next = NULL;
    
53.         }
    
54. }
    
55. 
    
56. /*
    
57. void SortPolyn(Polyn P)  // 什么排序法？
    
58. {
    
59.         Polyn temp;
    
60.         while(P!=NULL)
    
61.         {
    
62.                 if( P->expn < P->next->expn )
    
63.                 {
    
64.                         temp = P->next;
    
65.                         P->next = P;
    
66.                         P = temp;
    
67.                 }
    
68. // 感觉少了这一句                P = P ->next;  
    
69.         }
    
70. }
    
71. */
    
72. 
    
73. void SortPolyn( Polyn *P )
    
74. {
    
75.         Polyn q, g;
    
76.         int i, j, c, e;
    
77. 
    
78.         // 冒泡排序法
    
79.         g = (*P);
    
80.         for( i = 1; i < m; i++ )
    
81.         {
    
82.                 q = g ->next;
    
83.                 for( j = 0; j < m - i; j++ )
    
84.                 {
    
85.                         // 用 temp 来处理好像 行不通
    
86.                         if( ( q ->next ) && ( q->expn < q->next->expn ) )
    
87.                         {
    
88.                                 c = q ->coef;
    
89.                                 e = q ->expn;
    
90. 
    
91.                                 q ->coef = q ->next ->coef;
    
92.                                 q ->expn = q ->next ->expn;
    
93. 
    
94.                                 q ->next ->coef = c;
    
95.                                 q ->next ->expn = e;
    
96.                         }
    
97.                         q = q ->next;
    
98.                 }
    
99.                 g = g ->next;
    
100.         }
     
101. }
     
102. 
     
103. void ShowPolyn(Polyn P)
     
104. {
     
105.         Polyn pchar;
     
106. 
     
107.         pchar = P->next;
     
108.         while(pchar)
     
109.         {
     
110.                 printf("%.3f X^%d\t",pchar->coef,pchar->expn);
     
111.                 pchar = pchar->next;
     
112.         }
     
113.         printf("\n");
     
114. }
     
115. 
     
116. int main( void )
     
117. {
     
118.         Polyn Pa;
     
119. 
     
120.         InitPolyn(&Pa);
     
121. 
     
122.         CreatPolyn(&Pa);
     
123. 
     
124.         ShowPolyn(Pa);
     
125.         system("pause");
     
126. 
     
127.         SortPolyn(&Pa);
     
128. 
     
129.         ShowPolyn(Pa);
     
130. 
     
131.         return 0;  // 最好加上
     
132. }
     

复制代码

f:\结果.jpg

a372187663

没有人嘛？？？！！ 求解释啊！

HHR

这个是程序的结果：

天使之约

HHR 发表于 2014-4-21 17:09

                               
登录/注册后可看大图

这个是程序的结果：

膜拜。。。。。。。。。