设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 新人发帖，请问下陷入死循环的原因
返回列表 发新帖
查看: 1262|回复: 2

[已解决]新人发帖，请问下陷入死循环的原因

[复制链接]
Richard-NE
发表于 2020-11-10 23:58:52 | 显示全部楼层 |阅读模式
15鱼币
  1. #include <stdio.h>
  2. #include <malloc.h>
  3. struct poly
  4. {
  5.     int coef;
  6.     int index;
  7.     struct poly *next; //多项式后继指针
  8. };

  10. struct poly *CreatList(void);                        //创建一元多项式
  11. struct poly *Plus(struct poly *an, struct poly *bn); //多项式相加函数
  12. void Print(struct poly *P);
  13. int main(void)
  14. {
  15.     struct poly *an = NULL;
  16.     struct poly *bn = NULL;
  17.     struct poly *cn = NULL;

  19.     an = CreatList();
  20.     bn = CreatList();
  21.     cn = Plus(an, bn);
  22.     Print(cn);
  23.     return 0;
  24. }

  26. //创建函数
  27. struct poly *CreatList(void)
  28. {
  29.     struct poly *head = (struct poly *)malloc(sizeof(struct poly));
  30.     if (NULL == head)
  31.     {
  32.         printf("空间不足！");
  33.         return 0;
  34.     }

  36.     struct poly *tail = head;
  37.     tail->next = NULL;

  39.     int number; // 一元多项式的项数
  40.     int coef;
  41.     int index;

  43.     printf("请输入一元多项式的项数: ");
  44.     scanf("%d", &number);
  45.     if (number == 0)
  46.     {
  47.         head->next = NULL;
  48.     }

  50.     for (int i = 0; i < number; ++i)
  51.     {
  52.         printf("第%d项的系数是: ", i + 1);
  53.         scanf("%d", &coef);
  54.         printf("第%d项的指数是: x^", i + 1);
  55.         scanf("%d", &index);
  56.         printf("\n");
  57.         struct poly *GENERAL_TERM = (struct poly *)malloc(sizeof(struct poly));
  58.         if (NULL == GENERAL_TERM)
  59.         {
  60.             printf("空间不足!");
  61.             return 0;
  62.         }
  63.         GENERAL_TERM->coef = coef;
  64.         GENERAL_TERM->index = index;

  66.         tail->next = GENERAL_TERM;
  67.         GENERAL_TERM->next = NULL;
  68.         tail = GENERAL_TERM;
  69.         poly *p = NULL;
  70.         poly *q = NULL;
  71.         poly *t = NULL;
  72.         if (head == NULL || head->next == NULL)
  73.         {
  74.             return 0;
  75.         }
  76.         for (p = head; p != NULL; p = p->next)
  77.         {
  78.             for (q = head; q->next != NULL; q = q->next)
  79.             {
  80.                 if (q->index > q->next->index)
  81.                 {
  82.                     int m = q->index;
  83.                     int n = q->coef;
  84.                     q->index = q->next->index;
  85.                     q->next->index = m;
  86.                     q->coef = q->next->coef;
  87.                     q->coef = n;
  88.                 }
  89.             }
  90.         }
  91.     }
  92.     return (head);
  93. }

  95. //多项式相加函数
  96. struct poly *Plus(struct poly *an, struct poly *bn)
  97. {
  98.     struct poly *pa = an->next;
  99.     struct poly *pb = bn->next;
  100.     struct poly *cn = (struct poly *)malloc(sizeof(struct poly));
  101.     if (NULL == cn)
  102.     {
  103.         printf("空间不足!");
  104.         return 0;
  105.     }
  106.     struct poly *pc = cn;

  108.     while (pa && pb)
  109.     {
  110.         struct poly *pa_b = (struct poly *)malloc(sizeof(struct poly));
  111.         if (NULL == (pa_b))
  112.         {
  113.             printf("空间不足!");
  114.             return 0;
  115.         }
  116.         if (pa->index < pb->index)
  117.         {
  118.             pa_b->coef = pa->coef;
  119.             pa_b->index = pa->index;
  120.             pa = pa->next;

  122.             pc->next = pa_b;
  123.             pa_b->next = NULL;
  124.             pc = pa_b;
  125.         }
  126.         else if (pa->index == pb->index)
  127.         {
  128.             pa_b->coef = pa->coef + pb->coef;
  129.             pa_b->index = pa->index;
  130.             pa = pa->next;
  131.             pb = pb->next;

  133.             pc->next = pa_b;
  134.             pa_b->next = NULL;
  135.             pc = pa_b;
  136.         }
  137.         else
  138.         {
  139.             pa_b->coef = pb->coef;
  140.             pa_b->index = pb->index;
  141.             pb = pb->next;

  143.             pc->next = pa_b;
  144.             pa_b->next = NULL;
  145.             pc = pa_b;
  146.         }
  147.     }

  149.     if (pa == NULL)
  150.     {
  151.         while (pb)
  152.         {
  153.             struct poly *pa_b = (struct poly *)malloc(sizeof(struct poly));
  154.             if (NULL == pa_b)
  155.             {
  156.                 printf("空间不足！");
  157.                 return 0;
  158.             }

  160.             pa_b->coef = pb->coef;
  161.             pa_b->index = pb->index;
  162.             pb = pb->next;

  164.             pc->next = pa_b;
  165.             pa_b->next = NULL;
  166.             pc = pa_b;
  167.         }
  168.     }
  169.     else
  170.     {
  171.         while (pa)
  172.         {
  173.             struct poly *pa_b = (struct poly *)malloc(sizeof(struct poly));
  174.             if (NULL == pa_b)
  175.             {
  176.                 printf("空间不足!");
  177.                 return 0;
  178.             }

  180.             pa_b->coef = pa->coef;
  181.             pa_b->index = pa->index;
  182.             pa = pa->next;

  184.             pc->next = pa_b;
  185.             pa_b = NULL;
  186.             pc = pa_b;
  187.         }
  188.     }
  189.     return (cn);
  190. }
  191. //打印输出函数
  192. void Print(struct poly *P)
  193. {
  194.     int total_terms = 0;
  195.     struct poly *pointer = P->next;
  196.     while (pointer)
  197.     {
  198.         if (total_terms != 0)
  199.         {
  200.             printf("+");
  201.         }
  202.         printf("%dx^%d", pointer->coef, pointer->index);
  203.         pointer = pointer->next;
  204.         total_terms++;
  205.     }
  206.     printf("\n总项数为: %d\n", total_terms);
  207. }
复制代码

运行有时候正常，如图一
有时候陷入死循环，如图二
求大佬指点
最佳答案
月排行榜 / 总排行榜
jackz007
2020-11-10 23:58:53
本帖最后由 jackz007 于 2020-11-13 11:46 编辑
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. typedef struct node
  5. {
  6.     int coef                                                             ;
  7.     int index                                                            ;
  8.     struct node * next                                                   ;
  9. } poly                                                                   ;

  11. poly * FindNode(poly * h , int index)
  12. {
  13.         for(; h && h -> index != index ; h = h -> next)                  ;
  14.         return h                                                         ;
  15. }

  17. poly * CreatePoly(void)
  18. {
  19.         poly * h , * p , * q                                             ;
  20.         int f , k , m                                                    ;
  21.         printf("请输入一元多项式的项数: ")                               ;
  22.         fflush(stdin)                                                    ;
  23.         scanf("%d" , & m)                                                ;
  24.         for(h = NULL , p = NULL , f = 1 , k = 0 ; k < m ; k ++) {
  25.                 if((p = (poly *) malloc(sizeof(poly))) != NULL) {
  26.                         p -> next = NULL                                 ;
  27.                         printf("请输入第 %d 项的系数和指数 : " , k + 1)  ;
  28.                         fflush(stdin)                                    ;
  29.                         scanf("%d%d" , & p -> coef , & p -> index)       ;
  30.                         if(! k) h = p                                    ;
  31.                         else q -> next = p                               ;
  32.                         q = p                                            ;
  33.                 } else {
  34.                         fprintf(stderr , "空间不足！\n")                 ;
  35.                         f --                                             ;
  36.                         break                                            ;
  37.                 }
  38.         }
  39.         if(! f) h = NULL                                                 ;
  40.         return h                                                         ;
  41. }

  43. poly * PlusPoly(poly * ha)
  44. {
  45.         poly * h , * p , * q , * x                                       ;
  46.         int f , k , m  , n , coef , index                                ;
  47.         for(f = 1 , n = 0 ; ha ; ha = ha -> next , n ++) {
  48.                 if((p = (poly *) malloc(sizeof(poly))) != NULL) {
  49.                         p -> coef  = ha -> coef                          ;
  50.                         p -> index = ha -> index                         ;
  51.                         p -> next  = NULL                                ;
  52.                         if(! n) h = p                                    ;
  53.                         else q -> next = p                               ;
  54.                         q = p                                            ;
  55.                 } else {
  56.                         fprintf(stderr , "空间不足！\n")                 ;
  57.                         f --                                             ;
  58.                         break                                            ;
  59.                 }               
  60.         }
  61.         if(f) {
  62.                 printf("请输入一元多项式的项数: ")                       ;
  63.                 fflush(stdin)                                            ;
  64.                 scanf("%d" , & m)                                        ;
  65.                 for(k = 0 ; k < m ; k ++) {
  66.                         printf("请输入第 %d 项的系数和指数 : " , k + 1)  ;
  67.                         fflush(stdin)                                    ;
  68.                         scanf("%d%d" , & coef , & index)                 ;
  69.                         if((x = FindNode(h , index))) {
  70.                                 x -> coef += coef                        ;
  71.                         } else {
  72.                                 if((p = (poly *) malloc(sizeof(poly))) != NULL) {
  73.                                         p -> coef  = coef                ;
  74.                                         p -> index = index               ;
  75.                                         p -> next  = NULL                ;
  76.                                         if(! n) h = p                    ;
  77.                                         else q -> next = p               ;
  78.                                         q = p                            ;
  79.                                         n ++                             ;
  80.                                 } else {
  81.                                         fprintf(stderr , "空间不足！\n") ;
  82.                                         f --                             ;
  83.                                         break                            ;
  84.                                 }                        
  85.                         }               
  86.                 }
  87.         }
  88.         if(! f) h = NULL                                                 ;
  89.         return h                                                         ;
  90. }

  92. void PrintPoly(poly * h)
  93. {
  94.         int d , m                                                              ;
  95.         for(d = 0 , m = 0 ; h ; m ++ , h = h -> next) {
  96.                 if(h -> coef) {
  97.                         if(h -> coef < 0) printf(" - ")                        ;
  98.                         else if(d) printf(" + ")                               ;
  99.                         if(! h -> index) {
  100.                                 printf("%d" , abs(h -> coef))                  ;
  101.                         } else if(h -> index == 1) {
  102.                                 if(h -> coef == 1) printf("x")                 ;
  103.                                 else printf("%dx" , abs(h -> coef))            ;
  104.                         } else {
  105.                                 printf("%dx^%d" , abs(h -> coef) , h -> index) ;
  106.                         }
  107.                         d ++                                                   ;
  108.                 }
  109.         }
  110.         printf("\n总项数为: %d\n", d)                                          ;
  111. }

  113. void DestroyPoly(poly * h)
  114. {
  115.         poly * p                                                               ;
  116.         for(p = h ; h ; p = h) {
  117.                 h = h -> next                                                  ;
  118.                 free(p)                                                        ;
  119.         }
  120. }

  122. main(void)
  123. {
  124.         poly * ha , * hb                                                       ;
  125.         ha = CreatePoly()                                                      ;
  126.         printf("\n")                                                           ;
  127.         hb = PlusPoly(ha)                                                      ;
  128.         printf("\n")                                                           ;
  129.         PrintPoly(hb)                                                          ;
  130.         DestroyPoly(ha)                                                        ;
  131.         DestroyPoly(hb)                                                        ;
  132. }
复制代码

        编译、运行实况：
  1. D:\0002.Exercise\C>g++ -o x x.c

  3. D:\0002.Exercise\C>x
  4. 请输入一元多项式的项数: 2
  5. 请输入第 1 项的系数和指数 : 3 3
  6. 请输入第 2 项的系数和指数 : 2 2

  8. 请输入一元多项式的项数: 4
  9. 请输入第 1 项的系数和指数 : 2 2
  10. 请输入第 2 项的系数和指数 : 4 4
  11. 请输入第 3 项的系数和指数 : 3 3
  12. 请输入第 4 项的系数和指数 : 1 1

  14. 4x^2 + 4x^4 + 6x^3 + x
  15. 总项数为: 4

  17. D:\0002.Exercise\C>x
  18. 请输入一元多项式的项数: 2
  19. 请输入第 1 项的系数和指数 : 3 3
  20. 请输入第 2 项的系数和指数 : 1 1

  22. 请输入一元多项式的项数: 1
  23. 请输入第 1 项的系数和指数 : 1 1

  25. 3x^3 + 2x
  26. 总项数为: 2

  28. D:\0002.Exercise\C>
复制代码

图一

图一
QQ图片20201110232200.png

最佳答案

jackz007

查看完整内容

编译、运行实况：
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

jackz007
发表于 2020-11-10 23:58:53 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2020-11-13 11:46 编辑
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. typedef struct node
  5. {
  6.     int coef                                                             ;
  7.     int index                                                            ;
  8.     struct node * next                                                   ;
  9. } poly                                                                   ;

  11. poly * FindNode(poly * h , int index)
  12. {
  13.         for(; h && h -> index != index ; h = h -> next)                  ;
  14.         return h                                                         ;
  15. }

  17. poly * CreatePoly(void)
  18. {
  19.         poly * h , * p , * q                                             ;
  20.         int f , k , m                                                    ;
  21.         printf("请输入一元多项式的项数: ")                               ;
  22.         fflush(stdin)                                                    ;
  23.         scanf("%d" , & m)                                                ;
  24.         for(h = NULL , p = NULL , f = 1 , k = 0 ; k < m ; k ++) {
  25.                 if((p = (poly *) malloc(sizeof(poly))) != NULL) {
  26.                         p -> next = NULL                                 ;
  27.                         printf("请输入第 %d 项的系数和指数 : " , k + 1)  ;
  28.                         fflush(stdin)                                    ;
  29.                         scanf("%d%d" , & p -> coef , & p -> index)       ;
  30.                         if(! k) h = p                                    ;
  31.                         else q -> next = p                               ;
  32.                         q = p                                            ;
  33.                 } else {
  34.                         fprintf(stderr , "空间不足！\n")                 ;
  35.                         f --                                             ;
  36.                         break                                            ;
  37.                 }
  38.         }
  39.         if(! f) h = NULL                                                 ;
  40.         return h                                                         ;
  41. }

  43. poly * PlusPoly(poly * ha)
  44. {
  45.         poly * h , * p , * q , * x                                       ;
  46.         int f , k , m  , n , coef , index                                ;
  47.         for(f = 1 , n = 0 ; ha ; ha = ha -> next , n ++) {
  48.                 if((p = (poly *) malloc(sizeof(poly))) != NULL) {
  49.                         p -> coef  = ha -> coef                          ;
  50.                         p -> index = ha -> index                         ;
  51.                         p -> next  = NULL                                ;
  52.                         if(! n) h = p                                    ;
  53.                         else q -> next = p                               ;
  54.                         q = p                                            ;
  55.                 } else {
  56.                         fprintf(stderr , "空间不足！\n")                 ;
  57.                         f --                                             ;
  58.                         break                                            ;
  59.                 }               
  60.         }
  61.         if(f) {
  62.                 printf("请输入一元多项式的项数: ")                       ;
  63.                 fflush(stdin)                                            ;
  64.                 scanf("%d" , & m)                                        ;
  65.                 for(k = 0 ; k < m ; k ++) {
  66.                         printf("请输入第 %d 项的系数和指数 : " , k + 1)  ;
  67.                         fflush(stdin)                                    ;
  68.                         scanf("%d%d" , & coef , & index)                 ;
  69.                         if((x = FindNode(h , index))) {
  70.                                 x -> coef += coef                        ;
  71.                         } else {
  72.                                 if((p = (poly *) malloc(sizeof(poly))) != NULL) {
  73.                                         p -> coef  = coef                ;
  74.                                         p -> index = index               ;
  75.                                         p -> next  = NULL                ;
  76.                                         if(! n) h = p                    ;
  77.                                         else q -> next = p               ;
  78.                                         q = p                            ;
  79.                                         n ++                             ;
  80.                                 } else {
  81.                                         fprintf(stderr , "空间不足！\n") ;
  82.                                         f --                             ;
  83.                                         break                            ;
  84.                                 }                        
  85.                         }               
  86.                 }
  87.         }
  88.         if(! f) h = NULL                                                 ;
  89.         return h                                                         ;
  90. }

  92. void PrintPoly(poly * h)
  93. {
  94.         int d , m                                                              ;
  95.         for(d = 0 , m = 0 ; h ; m ++ , h = h -> next) {
  96.                 if(h -> coef) {
  97.                         if(h -> coef < 0) printf(" - ")                        ;
  98.                         else if(d) printf(" + ")                               ;
  99.                         if(! h -> index) {
  100.                                 printf("%d" , abs(h -> coef))                  ;
  101.                         } else if(h -> index == 1) {
  102.                                 if(h -> coef == 1) printf("x")                 ;
  103.                                 else printf("%dx" , abs(h -> coef))            ;
  104.                         } else {
  105.                                 printf("%dx^%d" , abs(h -> coef) , h -> index) ;
  106.                         }
  107.                         d ++                                                   ;
  108.                 }
  109.         }
  110.         printf("\n总项数为: %d\n", d)                                          ;
  111. }

  113. void DestroyPoly(poly * h)
  114. {
  115.         poly * p                                                               ;
  116.         for(p = h ; h ; p = h) {
  117.                 h = h -> next                                                  ;
  118.                 free(p)                                                        ;
  119.         }
  120. }

  122. main(void)
  123. {
  124.         poly * ha , * hb                                                       ;
  125.         ha = CreatePoly()                                                      ;
  126.         printf("\n")                                                           ;
  127.         hb = PlusPoly(ha)                                                      ;
  128.         printf("\n")                                                           ;
  129.         PrintPoly(hb)                                                          ;
  130.         DestroyPoly(ha)                                                        ;
  131.         DestroyPoly(hb)                                                        ;
  132. }
复制代码

        编译、运行实况：
  1. D:\0002.Exercise\C>g++ -o x x.c

  3. D:\0002.Exercise\C>x
  4. 请输入一元多项式的项数: 2
  5. 请输入第 1 项的系数和指数 : 3 3
  6. 请输入第 2 项的系数和指数 : 2 2

  8. 请输入一元多项式的项数: 4
  9. 请输入第 1 项的系数和指数 : 2 2
  10. 请输入第 2 项的系数和指数 : 4 4
  11. 请输入第 3 项的系数和指数 : 3 3
  12. 请输入第 4 项的系数和指数 : 1 1

  14. 4x^2 + 4x^4 + 6x^3 + x
  15. 总项数为: 4

  17. D:\0002.Exercise\C>x
  18. 请输入一元多项式的项数: 2
  19. 请输入第 1 项的系数和指数 : 3 3
  20. 请输入第 2 项的系数和指数 : 1 1

  22. 请输入一元多项式的项数: 1
  23. 请输入第 1 项的系数和指数 : 1 1

  25. 3x^3 + 2x
  26. 总项数为: 2

  28. D:\0002.Exercise\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

Richard-NE
 楼主| 发表于 2020-11-21 17:14:41 | 显示全部楼层
jackz007 发表于 2020-11-10 23:58
编译、运行实况：

能说下问题具体原因吗
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-5-9 08:41

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表