1

我一直无法完成我的作业,因为我似乎无法确定这个分段错误的来源。

我正在尝试将节点从文件添加到链表。我已经运行了多个测试并且已经将问题缩小了很多,但是,我不知道实际上是什么造成了问题,因此当我尝试更改其他细节时会产生新的问题。

这是我的第二门课程,所以,希望我的代码没有那么糟糕,以至于无济于事。这是添加方法:

    bool OrderedList::add (CustomerNode* newEntry)
{
if (newEntry != 0)
{
    CustomerNode * current;
    CustomerNode * previous = NULL;
    if(!head)
        head = newEntry;
    current = head;
  // initialize "current" & "previous" pointers for list traversal
   while(current && *newEntry < *current) // location not yet found (use short-circuit evaluation)
   {
    // move on to next location to check
    previous = current;
    current = current->getNext();
   }

  // insert node at found location (2 cases: at head or not at head)
  //if previous did not acquire a value, then the newEntry was
  //superior to the first in the list. 
  if(previous = NULL)
    head = newEntry;
  else
  {
    previous->setNext(newEntry); //Previous now needs to point to the newEntry
    newEntry->setNext(current); //and the newEntry points to the value stored in current.
  }
}
    return newEntry != 0;  // success or failure
    }

好的,程序中包含了一个重载的运算符<,外部测试并不表明运算符有问题,但我也会将其包含在内:

    bool CustomerNode::operator< (const CustomerNode& op2) const
    {
       bool result = true;
       //Variable to carry & return result
       //Initialize to true, and then:
       if (strcmp(op2.lastName, lastName))
        result = false;

        return result;
       }

这是来自 gdb 的回溯:

    #0  0x00401647 in CustomerNode::setNext(CustomerNode*) ()
    #1  0x00401860 in OrderedList::add(CustomerNode*) ()
    #2  0x004012b9 in _fu3___ZSt4cout ()
    #3  0x61007535 in _cygwin_exit_return () from /usr/bin/cygwin1.dll
    #4  0x00000001 in ?? ()
    #5  0x800280e8 in ?? ()
    #6  0x00000000 in ?? ()

这是尝试纠正不同段错误的大量工作的结果,而这个更令人惊讶。我不知道我的 setNext 方法是如何导致问题的,这里是:

void CustomerNode::setNext (CustomerNode* newNext)
{
    //set next to newNext being passed
    next = newNext;
    return;
}

在此先感谢,如果有必要识别此问题,我将很乐意发布更多代码。

4

3 回答 3

4

它是

if(previous = NULL)

代替

if(previous == NULL)

这设置previousNULL然后进入else分支:

previous->setNext(newEntry); //Previous now needs to point to the newEntry
newEntry->setNext(current);

导致未定义的行为。

于 2012-10-02T08:50:55.180 回答
1
if(previous = NULL)

似乎有点可疑,因为它总是评估为false.

您可以通过两种主要方式避免此类错误:

  • 慷慨大方const,几乎可以洒在任何地方,并且

  • 与一个值比较时,将该值放在左侧。

例如,写

if( NULL = previous )

并获得编译错误,而不是崩溃或不正确的结果。

就我个人而言,我不做左侧价值,因为我从来没有这个问题。我怀疑部分是因为我对const. 但作为初学者,我认为这是一个好主意。

于 2012-10-02T08:51:14.110 回答
0

您可以发布所有代码,但我能看到的第一个明显问题是:

if(previous = NULL)

当您的意思是 == 时,使用 = 是 C/C++/Java 中一个非常非常常见的错误。

于 2012-10-02T08:52:41.960 回答