[已解决]是哪里溢出了

youngk1997

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


typedef struct pnode
{
  int m,n;
  struct pnode *next;
}pnode;

void creatpolyn(pnode *s,int b)
{
  pnode *p,*q,*pre;
  int i=1;
  p=(pnode*)malloc(sizeof(pnode));
  p->next=NULL;
  for(i=1;i<=b;i++)
   {
     s=(pnode*)malloc(sizeof(pnode));
     printf("请输入第%d项的系数:",i);
     scanf("%d",&(s->m));
     printf("请输入第%d项的指数:",i);
     scanf("%d",&(s->n));
     pre=p;
     q=p->next;
     while(q&&(q->n)<(s->n))
      {
        pre=q;
        q=q->next;
      }
     s->next=q;
     pre->next=s;
   }
  printf("输入完成!\n");
}
void sumpolyn(pnode *x1,pnode *x2)
{
    pnode *p1,*p2,*p3,*r;
    int sum=0;
    p1=(pnode*)malloc(sizeof(pnode));
    p2=(pnode*)malloc(sizeof(pnode));
    p3=(pnode*)malloc(sizeof(pnode));

    p1=x1->next;
    p2=x2->next;
    p3=x1;
    while(p1&&p2)
      {
     if((p1->n)==(p2->n))
            {
          sum=(p1->m)+(p2->m);
          if(sum!=0)
        {
          p1->m=sum;
          p3->next=p1;
          p3=p1;
          p1=p1->next;
                  r=p2;p2=p2->next;free(r);
                }
          else
        {
                  r=p1;p1=p1->next;free(r);
                  r=p2;p2=p2->next;free(r);
        }

        }
         else if((p1->n)<(p2->n))
            {
          p3->next=p1;
          p3=p1;
          p1=p1->next;
        }
         else
            {
          p3->next=p2;
          p3=p2;
          p2=p2->next;
        }
       }
    p3->next=p1? p1:p2;
    free(x2);
}
int main()
{
    pnode *p1=NULL;
    pnode *p2=NULL;
    int m,n;
    printf("请输入几项数据:");
    scanf("%d",&m);
    creatpolyn(p1,m);
    printf("请输入几项数据:");
    scanf("%d",&n);
    creatpolyn(p2,n);
    sumpolyn(p1,p2);
    return 0;
}

最佳答案

月排行榜 / 总排行榜

ba21

2018-5-1 19:34:02

youngk1997 发表于 2018-5-1 15:01
代码在哪里？

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef struct pnode
   
4. {
   
5.   int m,n;
   
6.   struct pnode *next;
   
7. }pnode,*polyn;
   
8. 
   
9. void creatpolyn(polyn *x,int n)
   
10. {
    
11.   pnode *p,*s,*q,*pre;
    
12.   int i=1;
    
13. 
    
14.   p=(polyn)malloc(sizeof(pnode));
    
15.   p->next=NULL;
    
16.   for(i=0;i<n;i++)
    
17.    {
    
18. 
    
19.      s=(polyn)malloc(sizeof(pnode));
    
20.      printf("请输入第%d项的系数:",i+1);
    
21.      scanf("%d",&s->m);
    
22.      printf("请输入第%d项的指数:",i+1);
    
23.      scanf("%d",&s->n);
    
24.      
    
25.          if(p->next==NULL)// 判断是不是头节点
    
26.          {
    
27.                  p->next = s;
    
28.                  s->next = NULL;
    
29.          }
    
30.          else
    
31.          {         
    
32.                 pre=p;
    
33. 
    
34.                 q=p->next;
    
35.                 while( q && (q->n)<(s->n) ) // 开始迭代
    
36.                 {
    
37.                         pre=q;
    
38.                         q=q->next;
    
39.                 }
    
40. 
    
41.                 if(q) // 判断是不是在链表的中间位置。
    
42.                 {
    
43.                          pre->next = s;
    
44.                          s->next=q;
    
45.                 }
    
46.                 else// 说明在链表尾
    
47.                 {
    
48.                         pre->next = s;
    
49.                         s->next = NULL;
    
50.                 }
    
51. 
    
52. 
    
53.          }
    
54. 
    
55.    }
    
56. }
    
57. int main()
    
58. {
    
59.     polyn p1;
    
60.     int m;
    
61.     printf("请输入几项数据：");   
    
62.     scanf("%d",&m);
    
63.     creatpolyn(&p1,m);
    
64.     /*sumpolyn(p1,p2);*/
    
65. }

复制代码

跳转到最佳答案楼层

人造人

ba21

问题多了去了。我给你上个参考代码，自己好好对对。

youngk1997

ba21 发表于 2018-4-30 16:02
问题多了去了。我给你上个参考代码，自己好好对对。

代码在哪里？

ba21

youngk1997 发表于 2018-5-1 15:01
代码在哪里？

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef struct pnode
   
4. {
   
5.   int m,n;
   
6.   struct pnode *next;
   
7. }pnode,*polyn;
   
8. 
   
9. void creatpolyn(polyn *x,int n)
   
10. {
    
11.   pnode *p,*s,*q,*pre;
    
12.   int i=1;
    
13. 
    
14.   p=(polyn)malloc(sizeof(pnode));
    
15.   p->next=NULL;
    
16.   for(i=0;i<n;i++)
    
17.    {
    
18. 
    
19.      s=(polyn)malloc(sizeof(pnode));
    
20.      printf("请输入第%d项的系数:",i+1);
    
21.      scanf("%d",&s->m);
    
22.      printf("请输入第%d项的指数:",i+1);
    
23.      scanf("%d",&s->n);
    
24.      
    
25.          if(p->next==NULL)// 判断是不是头节点
    
26.          {
    
27.                  p->next = s;
    
28.                  s->next = NULL;
    
29.          }
    
30.          else
    
31.          {         
    
32.                 pre=p;
    
33. 
    
34.                 q=p->next;
    
35.                 while( q && (q->n)<(s->n) ) // 开始迭代
    
36.                 {
    
37.                         pre=q;
    
38.                         q=q->next;
    
39.                 }
    
40. 
    
41.                 if(q) // 判断是不是在链表的中间位置。
    
42.                 {
    
43.                          pre->next = s;
    
44.                          s->next=q;
    
45.                 }
    
46.                 else// 说明在链表尾
    
47.                 {
    
48.                         pre->next = s;
    
49.                         s->next = NULL;
    
50.                 }
    
51. 
    
52. 
    
53.          }
    
54. 
    
55.    }
    
56. }
    
57. int main()
    
58. {
    
59.     polyn p1;
    
60.     int m;
    
61.     printf("请输入几项数据：");   
    
62.     scanf("%d",&m);
    
63.     creatpolyn(&p1,m);
    
64.     /*sumpolyn(p1,p2);*/
    
65. }

复制代码