高手救命！！！！！！

hjj198398

这是多项式加法，编译成功，可是运行不行，不知是什么问题




#include <iostream.h>
#define null 0
struct list{int n;int m;list *next;};
struct list *head;struct list *head1;struct list *head2;

void showlist(list *head)
{while(head)
{cout<<head->n<<"X"<<head->m<<endl;
head=head->next;}}

list *create()
{struct list *ps;struct list *pend;ps=new list;
cin>>ps->n>>ps->m;
head=null;pend=ps;
while(ps->n!=0)
{if(head==null)head=ps;else pend->next=ps;
pend=ps;ps=new list;cin>>ps->n>>ps->m;}
pend->next=null;delete ps;return(head);}


void add(list *head1,list *head2)
{struct list *p1,*p2,*p3;
p1=head1;p2=head1;p3=head2;
while(p2!=null)
{if(p2->m<p3->m)
{p2=p2->next;}
else if (p2->m>p3->m)
{p3->next=p1;p1=p3;}
else p2->m=p2->m+p3->m;
p3=p3->next;}

p2->next=p3;
}


void main()
{head1=create();showlist(head1);
head2=create();showlist(head2);
add(head1,head2);showlist(head1);}

cmandcj

这样没法看啊
这类程序一看头都大了，注意缩进啊

kj501

请楼主整理一下源代码，不然没法看。

hjj198398

不好意思，初学者，请高手看看吧
#include <iostream.h>

#define null 0

struct list{
int n;
int m;
list *next;};

struct list *head;
struct list *head1;
struct list *head2;

void showlist(list *head)
{
  while(head)
  {
     cout<<head->n<<"X"<<head->m<<endl;
     head=head->next;
  }
}

list *create()
{
   struct list *ps;
   struct list *pend;
   ps=new list;

   cin>>ps->n>>ps->m;
   head=null;
   pend=ps;
   while(ps->n!=0)
   {
    if(head==null)
       head=ps;
    else
       pend->next=ps;

    pend=ps;
    ps=new list;
    cin>>ps->n>>ps->m;
   }
   pend->next=null;
   delete ps;
   return(head);
}


void add(list *head1,list *head2)
{
   struct list *p1,*p2,*p3;
   p1=head1;
   p2=head1;
   p3=head2;

   while(p2!=null)
    {
      if(p2->m<p3->m)
      {
         p2=p2->next;
      }
      else if (p2->m>p3->m)
      {
         p3->next=p1;
         p1=p3;
      }
      else
      p2->m=p2->m+p3->m;

      p3=p3->next;
   }

   p2->next=p3;
}


void main()
{
   head1=create();
   showlist(head1);
   head2=create();
   showlist(head2);
   add(head1,head2);
   showlist(head1);
}

libinary

能不能说说你的add函数是怎么考虑的？
总觉得不对，乱的很，
比如对p2->m < p3->m的情况，实际执行的是：
p2=p2->next;
p2->next=p3;
这是怎么个意思呢？

p2->m=p2->m+p3->m;又是怎么回事呢？应该是n吧。

而且你这个程序怎么看都象是个C程序，一点C++的味道都没有。

kj501

libinary兄还真有耐心，我一见这种代码就头大，那有心思看下去。

777

最初由 hjj198398 发表
不好意思，初学者，请高手看看吧

1. 
   
2. #include <iostream.h>
   
3. 
   
4. #define null 0
   
5. 
   
6. struct list{
   
7. int n;
   
8. int m;
   
9. list *next;};
   
10. 
    
11. struct list *head;
    
12. struct list *head1;
    
13. struct list *head2;
    
14. 
    
15. void showlist(list *head)
    
16. {
    
17.   while(head)
    
18.   {
    
19.      cout<<head->n<<"X"<<head->m<<endl;
    
20.      head=head->next;
    
21.   }
    
22. }
    
23. 
    
24. list *create()
    
25. {
    
26.    struct list *ps;
    
27.    struct list *pend;
    
28.    ps=new list;
    
29. 
    
30.    cin>>ps->n>>ps->m;
    
31.    head=null;
    
32.    pend=ps;
    
33.    while(ps->n!=0)
    
34.    {
    
35.     if(head==null)
    
36.        head=ps;
    
37.     else
    
38.        pend->next=ps;
    
39. 
    
40.     pend=ps;
    
41.     ps=new list;
    
42.     cin>>ps->n>>ps->m;
    
43.    }
    
44.    pend->next=null;
    
45.    delete ps;
    
46.    return(head);
    
47. }
    
48. 
    
49. 
    
50. void add(list *head1,list *head2)
    
51. {
    
52.    struct list *p1,*p2,*p3;
    
53.    p1=head1;
    
54.    p2=head1;
    
55.    p3=head2;
    
56. 
    
57.    while(p2!=null)
    
58.     {
    
59.       if(p2->m<p3->m)
    
60.       {
    
61.          p2=p2->next;
    
62.       }
    
63.       else if (p2->m>p3->m)
    
64.       {
    
65.          p3->next=p1;
    
66.          p1=p3;
    
67.       }
    
68.       else
    
69.       p2->m=p2->m+p3->m;
    
70. 
    
71.       p3=p3->next;
    
72.    }
    
73. 
    
74.    p2->next=p3;
    
75. }
    
76. 
    
77. 
    
78. void main()
    
79. {
    
80.    head1=create();
    
81.    showlist(head1);
    
82.    head2=create();
    
83.    showlist(head2);
    
84.    add(head1,head2);
    
85.    showlist(head1);
    
86. }
    

复制代码

cozo

你先帮我解释一下什么叫多项式加法吧？
另外，怎么这么喜欢用1,2,3这种名字呢？编程大忌。

syping2001

my opinion:
问题都出在add里
首先head1和head2都应该判空，否则会segmentation fault
在
else if (p2->m>p3->m)
{
    p3->next=p1;
    p1=p3;
}
这样就会把p3插在了head1的前面，并将p3作为新的头。
但同时有没有更新head1，新插入的p3将丢失。
同时，修改了p3->next，head2被破坏。
楼主应该是想把p3插在p2之前吧
我的做法：
p1记录p2的前一个节点（虽然这样的命名很糟糕），即将
if(p2->m<p3->m)
{
     p2=p2->next;
}
改为
if(p2->m<p3->m)
{
     p1 = p2 ;
     p2=p2->next;
}

将
else if (p2->m>p3->m)
{
    p3->next=p1;
    p1=p3;
}
改为
else if (p2->m>p3->m)
{
    p1 -> next = p3 ;
    p1 = p3 ;
    p3 = p3 -> next ;
    p1 -> next = p2 ;
}

我的add的代码，已测试过了：

1. 
   
2. list * add( list * head1, list * head2 )
   
3. {
   
4.    if( head1==null || head2==null )
   
5.            return null ;
   
6.    struct list *p1,*p2,*p3;
   
7.    p1=head1;
   
8.    p2=head1;
   
9.    p3=head2;
   
10. 
    
11.    while(p2!=null)
    
12.    {
    
13.       if(p2->m < p3->m)
    
14.       {
    
15.          p1 = p2 ;
    
16.          p2=p2->next;
    
17.       }
    
18.       else if (p2->m > p3->m)
    
19.       {
    
20.          if( p2 == head1 )
    
21.         {
    
22.                  head1 = p3 ;
    
23.                  p3 = p3->next ;
    
24.                  head1->next = p2 ;
    
25.         }
    
26.         else
    
27.         {
    
28.                 p1->next = p3 ;
    
29.                 p3 = p3->next ;
    
30.                 p1 = p1->next ;
    
31.                 p1->next = p2 ;
    
32.         }
    
33.       }
    
34.       else
    
35.       {
    
36.          p2->n=p2->n+p3->n;
    
37.          p3=p3->next;
    
38.       }
    
39. 
    
40.           if( p3 == null )
    
41.           {
    
42.                   return head1 ;
    
43.           }
    
44.    }
    
45. 
    
46.    p1->next=p3;
    
47.    return head1 ;
    
48. }
    

复制代码

因为可能会修改head1，所以main中调用add要
head1 = add( head1, head2 ) ;
这个add有个很大的缺点，就是head1和head2必须是按指数非递减排序。
因此create也要进行相应修改。

请多多指教

hjj198398

这么多人回帖，真是感动！！！！问题贼各位高手的提示下解决了。是add函数的链表指针断了。再次感谢帮助我的人。！！！