新微赢技术网

标题: 请高手指教！链表应用的中小问题 [打印本页]

作者: 红苹果 时间: 2009-11-4 00:52
标题: 请高手指教！链表应用的中小问题
#include<iostream.h>
#include<process.h>

struct NODE{
float coef;//系数
int exponent;//指数
NODE* next;
};
typedef NODE* head_ptr;

class POLYNIMIAL{
public:
POLYNIMIAL();
POLYNIMIAL(POLYNIMIAL&);
~POLYNIMIAL();
void insert(float ,int );
void display();
POLYNIMIAL operator =(const POLYNIMIAL&);
friend POLYNIMIAL operator + (const POLYNIMIAL&,const POLYNIMIAL&);

private:
NODE* seek_exponent(int n)
{
      if (head->next==NULL){
         return NULL;

      }else{
      NODE* ptr=head->next;
      while(ptr!=NULL){
         if(ptr->exponent==n)
            break;
         ptr=ptr->next;
      }
      return ptr;
      }
}

head_ptr head;
};

POLYNIMIAL::POLYNIMIAL(){
head=new NODE;
head->next=NULL;
}

POLYNIMIAL::POLYNIMIAL(POLYNIMIAL& p){
   head=p.head;
}
POLYNIMIAL::~POLYNIMIAL(){
NODE*ptr ;
while(head!=NULL){
   ptr=head;
   head=head->next;
   delete ptr;
}

}

void POLYNIMIAL::insert(float c,int e)
{

if (seek_exponent(e)!=NULL){
      NODE* temp=seek_exponent(e);
      temp->coef+=c;

}else{

NODE* element;
element=new NODE;
element->coef=c;
element->exponent=e;
if (head->next==NULL)
{
      head->next=element;
      element->next=NULL;

}else{
      NODE*temp=head->next;
      while(temp->next!=NULL && temp->next->exponent<e )
         temp=temp->next;
      element->next=temp->next;
      temp->next=element;
}
}
}

void POLYNIMIAL::display()
{
NODE*temp;
temp=head->next;
while(temp !=NULL)
{
      cout<<temp->coef<<"x^"<<temp->exponent<<"+";
      temp=temp->next ;
}
cout<<endl;
}

POLYNIMIAL operator + (const POLYNIMIAL& p1,const POLYNIMIAL& p2)//应该是这个函数的问题，请高手指教一下怎么重载这个运算符
{

POLYNIMIAL temp;
temp.head=p1.head;
NODE* pt2;

pt2=(p2.head)->next ;
while(pt2!=NULL){

      float c=pt2->coef ;
      int e=pt2->exponent ;
      temp.insert (c,e);
      pt2=pt2->next ;


}
return temp;
}

POLYNIMIAL POLYNIMIAL::operator = (const POLYNIMIAL& a){
head=a.head ;
return *this;
}

void main()
{
POLYNIMIAL p,p2;
p.insert(1,2);
p.insert (2,4);
p.insert (3,8);
p.insert (2,2);
p2.insert(1,2);
p2.insert (2,4);
p2.insert (3,8);

p2.display ();//这两个函数都运行成功。屏幕有显示
p.display ();
POLYNIMIAL p1;
p1=p+p2;//这个有问题，不知道为什么。
}

刚看了下链表，试一下用链表实现多项式的相加。结果编译链接都没错。就是运行时出错，程序终止。

作者: お妞妞☆ 时间: 2009-11-4 00:52
POLYNIMIAL POLYNIMIAL::operator = (const POLYNIMIAL& a)问题应该在这里，p+p2　返回的临时对象　你用　&a 　来引用它并做为参数（可是临时对象马上就要被析构了），而之后你还调用　＝,赋给 p1;试一下这里不用　引用
{
head=a.head ;
return *this;
}

作者: 泡个帅滴上床 时间: 2009-11-4 00:52
按引用调用是为了减少空间，不用建立新的副本。去掉了& 也不行。问题应该是出在了析构函数里面。系统调用+函数的时候。析构了临时对象，而临时对象是没有分配空间。所以delete错了。

作者: √wo 时间: 2009-11-4 00:52
不懂LZ写的copy构造函数,operator +, operator =中的head=p.head; temp.head=p1.head;
head=a.head ;
这几句的意思LZ是否清楚？！
个人建议，重写下这三个函数呀。

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)