linklistshixian.cpp

二叉链表实现两表达式子的相加 功能齐全 界面友好

#include  <iostream.h>
#include  <string.h>
#include  "linklist.h" 
void linklist::linklistset()        
{   int n,m;
    int flag=1;
    Node *p=first;
    cout<<"请输入一元多项式的系数和指数,以0结束输入:";
   for( ; flag==1 ;)
	{ cin>>m>>n;
      if(m!=0)
	  {	Node *s=new Node;  
	    s->date=m;
	    s->exp=n;
	    s->next=NULL;
	    p->next=s;
		p=p->next;
	   }
	  else
		  flag=0;
   }
}

void  linklist::linklistADD(Node*A ,Node*B)
{   pre=A;  p=pre->next;
    qre=B;  q=qre->next;
	while (p&&q)
	{  	if  (p->exp<q->exp)    
		{  	pre=p;
 	        p=p->next; 
		}
	     else if (p->exp>q->exp)
		 {   v=q->next;
		     pre->next=q;
			 q->next=p;
			 q=v;
			 pre=pre->next;
			 qre->next=q;
		 }
		 else
		 {  p->date+=q->date;
		        if( p->date==0)
				{   Node *l=p;
					p=p->next;
					pre->next=p;
					l->next=NULL;
					delete l;
					q=q->next;
					qre->next=q;
					v->next=NULL;
					delete v;
				}
				else 
				{   pre=p;
				    p=p->next;
					v=q;
					q=q->next;
					qre=q;
					v->next=NULL;
					delete v;
				}
		 }
   	}
   if(q)  
   pre->next=q;
   qre->next=NULL;
   delete B;
   Node *r;
   r=A->next;
   cout<<"求和结果:";
   while(r)
   {  cout<<r->date<<"x^"<<r->exp<<" +";
       r=r->next;
   }
}