类中的链表没有删除元素

Question

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
struct Node
{
int x;
Node* next = nullptr;
};
typedef Node* nodeptr;
class L
{
private: 
nodeptr head = nullptr;
int lengthCount = 0;
public: 
void add(const int data);
void print();
void find(const int data);
void pop(const int data);
void listSize();
};
void L:: listSize()
{
cout << "The size of the link list is:  " << lengthCount << endl;
}
void L::add(const int data)
{
lengthCount += 1;
Node* newNode = new Node; 
newNode->x = data;  

if(head == nullptr)
{
head = newNode; 
}
else
{
nodeptr temp = head;
while(temp->next != nullptr)
{
temp = temp->next;
}
temp->next = newNode;
}
}
void L::pop(const int data)
{
if(head == nullptr)
{
cout << "Empty List" << endl;
}   
else if(head->x == data)
{
head = head->next;
}
else
{
nodeptr temp = head->next; 
while(temp != nullptr)
{
if(temp-> x != data)
{
temp = temp->next;
}
else
{ 
if(temp->next != nullptr)
{   
temp = temp->next;
}
else
{
temp->next = nullptr;
}
break;
}
}
}
}
void L::find(const int data)
{
if(head == nullptr)
{
cout << "Empty List" << endl;
}
else 
{
nodeptr temp = head;

for(temp; temp != nullptr; temp = temp->next)
{
if(temp->x == data)
{
cout << "Found" << endl;
break;
}
if(temp->next == nullptr)
cout << "Not Found" << endl;    
}
}
}
void L::print()
{
nodeptr temp = head;
string line(20,'-');
cout << "Print list" << endl;
cout << line << endl;
while(temp != nullptr)
{
cout << temp->x << endl;
temp = temp->next;
}
cout << line << endl;
}
int main()
{
vector <int> val;
for(int i = 0; i < 10; i++)
val.push_back(5*i);
cout << "Printing list" << endl;
for(auto i : val)
cout << i << " ";
cout << endl;
L listObj;
cout << "Adding list" << endl;
for(auto i : val)
listObj.add(i);
listObj.print();
listObj.listSize();
listObj.find(15);
listObj.print();
cout << "popping 10" << endl;
listObj.pop(10);
listObj.print();
}

我遇到的问题是，在使用类时，我无法修改链表的实际内存。

我不确定我做错了什么。

如果添加有效，我会说删除值的想法也应该有效。

remove函数称为pop。pop函数没有删除值10，所以我不知道为什么。

如果它是一个不在类中的函数，我会说我需要传递一个带有&运算符，那么我实际上可以修改值。

请告诉我我哪里做错了。

感谢

Answer 1

您的pop方法不正确，您还必须将当前节点与上一个下一个节点链接。它应该像这个

void L::pop(const int data)
{
if(head == nullptr)
{
cout << "Empty List" << endl;
}   
else if(head->x == data)
{
nodeptr temp = head;
head = head->next;
delete temp;
}
else
{
nodeptr temp = head->next; 
nodeptr prev = head;
while(temp != nullptr)
{
if(temp-> x != data)
{
prev = temp;
temp = temp->next;
}
else
{
if(temp->next != nullptr)
{   
prev -> next = temp -> next;
delete temp;
}
else
{
delete temp;
prev -> next = nullptr;
}
break;
}
}
}
}

Answer 2

您需要跟踪；先前的"；链接列表的节点。有很多方法可以做到这一点，但最清楚的可能是：

void L::pop(const int data) {
if(head == nullptr) {
cout << "Empty List" << endl;
return;
}   
if(head->x == data) {
node *temp = head;
head = head->next;
delete temp;
return;
}
int *prev = head;
int *temp = head->next;
while (temp != null) {
if (temp->x != data) {
prev = prev->next;
temp = temp->next;
} else { 
prev->next = temp->next;
delete temp;
return;
}
}
}

Answer 3

除了已经给出的答案之外，还有一个变体不必一直跟踪前一个元素：

for(Node* tmp = head; tmp->next; tmp = tmp->next;)
{
if(tmp->next->x == data)
{
// OK, one intermediate pointer we need anyway, but we need it
// only once
Node* del = tmp->next;
tmp->next = tmp->next->next;
delete del;
break;
}
}

for循环作为一个小奖励，它更紧凑一些，但这只是个人品味的问题。