在C 中显示LinkedList时永无止境的循环

Never ending loop in displaying LinkedList in C++

本文关键字：永无止境 循环 LinkedList 显示      更新时间：2023-10-16

在删除第一个元素后尝试显示列表时，在以下代码中，它导致了下一个元素的无尽环路。除了删除第一个元素以外，不会发生此问题。我不知道为什么会发生这种情况？有人可以告诉我错误在哪里？

#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();
}

谢谢大家。问题已解决

在您的删除上查看：

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

如果第一个元素是匹配的元素，则循环将终止终止，从而导致非初始化previous ，而不更改temp2（它仍然是头部）。

您现在要做的是：

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

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

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

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

在disp()中，您访问temp1->link，无论temp1是否为null 

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

remove()中的temp2相同。

node *previous;被删除时使用非专业化。

相关文章：