リンクされたリストからノードを削除する反復削除機能に取り組んでいます。コードは正常に機能するはずだと思います。リストをトラバースし、必要なノードを見つけ、次のノードに頭を向け、現在のノードを削除しますが、テスト実行すると、無限ループが発生します。エラーを特定するのを手伝ってください。関数は次のとおりです。
typedef struct E_Type * List;
struct E_Type
{
int data;
struct E_Type* next;
};
関数:
bool erase(List & l, int data){
List head = l;
if (l != 0){
for(List current = head; current; current = current->next){
if ( current->data == data )
head = current->next;
delete current;
return true;
}
}
return false;
}
テストプログラム:
int main()
{
List l = 0;
cout << boolalpha << l->data << "went well? "<< (insert(l,73)) << endl;
cout << boolalpha << l->data << "went well? "<< (insert(l,24)) << endl;
print(cout,l);
cout << boolalpha << "Is deleted 24? "<<(erase(l,24)) << endl;
cout << boolalpha << "Is deleted 35? "<<(erase(l,35)) << endl;
print(cout,l);
cout << endl;
return 0;
}
インサート:
bool insert(List & l, int data)
{
List current = l;
while(current != 0) {
if (current->data == data)
return false;
current = current->next;
}
if (l == 0 || l->data > data){
List new_list = new E_Type;
new_list->data = data;
new_list->next = l;
l = new_list;
return true;
}
else if(l->data < data){
insert(l->next, data);
return true;
}
}