c++ - 链表中的分段错误
问题描述
我正在尝试为多项式制作程序。我使用 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);
}
解决方案
您的程序在 Polynomial 构造函数中崩溃,如下所示:
Polynomial() {
head=nullptr;
head->next=nullptr;
}
这不起作用,因为您已将“head”设置为 null,然后您尝试访问 head->next。
当 head 为空时,您不能使用 head->next。试图这样做会导致“分段错误”崩溃。
推荐阅读
- reactjs - 从 React js 中的服务器端位置下载 zip 文件夹中的多个文件
- javascript - setState 不会立即更新,最好的替代方法是什么?
- node.js - 为什么我在控制台中未定义?
- django - 如何检查 Django 中是否存在特定记录?
- javascript - 为什么 Vue 认为字符串操作是响应式数据属性?
- ruby - 合并多个大哈希
- flutter - Dart/Flutter 中 Intl 包的 NumberFormat 的反直觉结果
- javascript - 获取包含变量的数据
- xml - 无法打开 jmeter 5.2.1 - 无法将 org.apache.jorphan.collections.ListedHashTree 转换为 org.apache.jmeter.testelement.TestElement
- google-maps - Flutter:从列表视图中滚动排除一个对象