Question

我正在尝试为多项式编写程序。我使用addTerm函数向多项式中添加了一个元素。该函数的第一个“ else”部分似乎出现了段错误。

#include <iostream>
#include <math.h>
using namespace std;
class Polynomial{
 protected:
  class Term{
  public:
    int exponent;
    int coefficient;
    Term *next;
    Term(int exp, int coeff,Term *n){
      exponent = exp;
      coefficient = coeff;
      next=n;
    };
    friend class Polynomial;
   };
   Term *head;
 public:
 Polynomial(){
  head=nullptr;
  head->next=nullptr;
 }
 Polynomial(const Polynomial &p){
  head=nullptr;
  Term* curr=p.head;
  while(curr!=nullptr){
    addTerm(curr->exponent,curr->coefficient);
    curr=curr->next;
  }
   }
 ~Polynomial(){
  Term* curr=head;
  while(curr!=nullptr){
    Term* next=curr->next;
    delete curr;
    curr=next;
  }
  head=nullptr;
  };

  Polynomial & operator = (const Polynomial &p){
  Term* curr=head;
  while(curr!=nullptr){
    Term* next=curr->next;
    delete curr;
    curr=next;
  }
  head=nullptr;
  Term* current=p.head;
  while(current!=nullptr){
    addTerm(current->exponent,current->coefficient);
    current=current->next;
  }
  return *this;

};

void addTerm(int expon, int coeff){
  if(head==nullptr){                              //adeia lista
    Term* t=new Term(expon,coeff,nullptr);
    head=t;
    // cout<<t->exponent<<t->coefficient;
  }
  else{
    if(expon>head->exponent){                  
      Term* temp= new Term(expon,coeff,head);
      temp->next=head;
      head=temp;
    }
    else{

     Term* current=head;
      for(current=head;expon!=current->exponent;current=current->next){
        if(current==nullptr) break;
      }
      if(current->exponent==expon){
        current->coefficient=current->coefficient+coeff;
      }
      else{
        current=head;
        Term* prev=head;
        while(expon<current->exponent){

         prev=current;
          current=current->next;
       }
        Term* temp=new Term(expon,coeff,current);
        prev->next=temp;
     }
}
}

我运行它的代码是：

int main(){
 Polynomial p;
 p.addTerm(3,1);
 p.addTerm(2,3);
 }

Answer 1

您的程序在多项式构造函数中崩溃，如下所示：

Polynomial() {
  head=nullptr;
  head->next=nullptr;
}

这不起作用，因为将“ head”设置为null，然后尝试访问head-> next。

当head为null时，不能使用head-> next。尝试这样做将导致“分段错误”崩溃。

链表中的分段错误

1 个答案: