A + B For Polynomial

在PTA提交代码时，报错显示多次段错误。段错误有两类问题，第一个是访问了不存在的内存单元，第二个是访问了不具备访问权限的内存单元。反复看了自己的代码后，我发现其实是很简单的指针的问题。下面是代码部分。

#include<iostream>
#include<math.h>
#include<iomanip>

using namespace std;

class Node
{
  public:
  int epo;
  float coe;
  Node* next;
  Node(){epo = 0;coe = 0;next = NULL;}
  Node(int n){epo = n;coe = 0;next = NULL;}
  Node(int epo, float coe){this->epo = epo;this->coe = coe;next = NULL;}
};

class Polynomial
{
  public:
  Polynomial(int n);
  void inser(int, float);
  void add(Node*);
  void display();
  Node* polynomial;
  private:
  Node* current;
};
Polynomial::Polynomial(int n)
{
  Node* p = new Node(n);
  polynomial = p;
  current = p;
  p = NULL;
}
void Polynomial::inser(int epo, float coe)
{
  Node* p = new Node(epo, coe);
  current->next = p;
  current = current->next;
  p = NULL;
  return;
}
void Polynomial::add(Node* polynomial)
{
  Node* p = new Node();
  Node* q = new Node();
  Polynomial poly(0);
  p = this->polynomial->next;
  q = polynomial->next;
  while((p != NULL) && (q != NULL))
  {
    while((p != NULL) && (q != NULL) && (p->epo != q->epo))
    {
      if(p->epo > q->epo)
      {
        poly.inser(p->epo, p->coe);
        poly.polynomial->epo += 1;
        p = p->next;
      }
      else
      {
        poly.inser(q->epo, q->coe);
        poly.polynomial->epo += 1;
        q = q->next;
      }
    }
    if((p != NULL) && (q != NULL))
    {
      if(p->coe + q->coe != 0)
      {
        poly.inser(p->epo, p->coe + q->coe);
        poly.polynomial->epo += 1;
      }
      p = p->next;
      q = q->next;
    }
  }
  while(p != NULL)
  {
    poly.inser(p->epo, p->coe);
    poly.polynomial->epo += 1;
    p = p->next;
  }
  while(q != NULL)
  {
    poly.inser(q->epo, q->coe);
    poly.polynomial->epo += 1;
    q = q->next;
  }
  poly.display();
  return;
}
void Polynomial::display()
{
  Node* p = new Node();
  p = polynomial->next;
  cout << polynomial->epo;
  if(polynomial->epo == 0) return;
  for(int i = 0;i < polynomial->epo;i ++)
  {
    cout << " " << p->epo;
    cout << " " << setiosflags(ios::fixed) << setprecision(1) << p->coe;
    p = p->next;
  }
  p = NULL;
}

int main()
{
  int k;
  cin >> k;
  Polynomial p1(k);
  int poep1[k];
  float poco1[k];
  for(int i = 0;i < k;i ++)
  {
    cin >> poep1[i] >> poco1[i];
    p1.inser(poep1[i], poco1[i]);
  }
  cin >> k;
  Polynomial p2(k);
  int poep2[k];
  float poco2[k];
  for(int i = 0;i < k;i ++)
  {
    cin >> poep2[i] >> poco2[i];
    p2.inser(poep2[i], poco2[i]);
  }
  p1.add(p2.polynomial);
  return 0;
}`

对于报错的段错误，我在自己的代码上修改了3个地方，这3处都在add()函数中。第一处修改是将while((p->epo != q->epo) && (p != NULL) && (q != NULL))修改为了while((p != NULL) && (q != NULL) && (p->epo != q->epo))。在对指针进行操作时，需要首先判断指针是否为空，当对p->epo进行判断时，需先判断p != NULL。之所以可以这样修改，是因为C++采取逻辑短路的机制，也就是当判断p != NULL为假时，整个逻辑判断必定为假，于是就不对后面的表达式进行判断了，也就不会在判断p->epo了。第二处修改是在最里面的while循环中，将两个并列的if逻辑判断改为了if - else结构，这个地方也容易出错，看起来两个结构可以完成相同的功能，但是在实际的情况中，程序的走向是不同的，因此完成的功能是由差别的。第三处修改是将p = p->next; q = q->next;修改进入if((p != NULL) && (q != NULL))语句中，其实可以看到，后面两处修改都是代码并未实现其应有的逻辑。