0

在下面的代码中，当我在删除第一个元素后尝试显示列表时，它会导致下一个元素的无限循环。当除第一个元素被删除时，不会发生此问题。我不知道为什么会这样？有人可以告诉我错误在哪里吗？

#include<iostream>

using namespace std;

class node
{
public:
  int data;
  node *link;

};

class linkedlist
{  node *head;
public:
linkedlist()
{
   head=NULL;
}
    int add(int data1)
    { node *insertnode=new node;
        insertnode->data=data1;
        insertnode->link=NULL;

        node *temp=head;

        if(temp!=NULL)
        {
            while(temp->link!=NULL)
            {
                temp=temp->link;
            }
            temp->link=insertnode;

        }
        else{head=insertnode;}

    }
    void disp()
    { node *temp1=head;
    cout<<endl;
    if(temp1==NULL)
    {cout<<"Empty"<<endl;
    }
    if(temp1->link==NULL)
    {
        cout<<temp1->data<<endl;

    }
    else{
    do{cout<<temp1->data<<endl;
    temp1=temp1->link;
    }
    while(temp1!=NULL);
    }

    }

    int remove(int removedata)
    {
        node *temp2=head;
        if(temp2==NULL)
         {}

         if(temp2->link==NULL)
         {
             delete temp2;
             head=NULL;
         }

         else
         {
             node *previous;
             do
             {
                 if(temp2->data==removedata) break;
                 previous=temp2;
                 temp2=temp2->link;
             }while(temp2!=NULL);

            previous->link=temp2->link;
             delete temp2;
         }


    }



};

int main()
{
   linkedlist list;
   list.add(10);
   list.add(100);
   list.add(200);
   list.remove(10);
   list.disp();
}

谢谢你们。问题已解决

4

4 回答 4

4

看看你的删除：

    node *previous;
         do
         {
             if(temp2->data==removedata) break;
             previous=temp2;
             temp2=temp2->link;
         }while(temp2!=NULL);

        previous->link=temp2->link;
         delete temp2;

如果第一个元素是匹配的元素，则循环将立即终止，导致uninitializingprevious并且不改变temp2（它仍然是头部）。

你现在要做的是：

  1. 设置previous->link为某个值。请注意，这是未定义的行为，因为您不知道是什么previous。
  2. delete temp2- 这是头元素，但从不改变头。这将导致列表中的第一个元素未定义，一旦访问它，任何事情都可能发生（再次，未定义的行为）。

因此，基本上 - 在您删除第一个元素之后 - 当您尝试显示列表时，任何事情都可能发生 - 包括您遇到的无限循环。

于 2013-01-02T08:20:31.440 回答
1

您没有将指针调整到头部。猜猜这就是它失败的原因。

于 2013-01-02T08:21:14.503 回答
0

删除第一个元素时，必须将列表的头部指向下一个元素。你在这里没有这样做。

于 2013-01-02T08:18:47.903 回答
0

在disp()，你访问temp1->link，是否temp1为NULL

if(temp1==NULL)
{cout<<"Empty"<<endl;
}
if(temp1->link==NULL)
{
    cout<<temp1->data<<endl;

}

相同的temp2in remove()。

node *previous;当第一个节点被删除时，未初始化使用。

于 2013-01-02T08:19:41.487 回答