问题1:删除列表中的节点> 3
描述:
删除 7 个列表中的第 6 个节点会导致仅打印第一个和最后一个节点。
可用节点指针:*next_、*prev_、*data_
删除指定节点的函数在LinkedList.cpp 名称:DeleteNode。
遍历列表打印节点的函数在 main.cpp 名称:PrintAllNodes
可能的解决方案:
遍历打印节点时能够在 main 中访问 Current->prev_。
代码:
void LinkedList::DeleteNode( Node* node )
{
Node *Current = first_; // I want this to be my only Node Ptr Varaible Declaration.
if ( NULL == first_ )
std::cout << "Cannot delete from an empty list: \n";
//TRAVERSING WAS/IS A BAD IDEA.............................
while ( Current != NULL )
{
if ( Current->data_ == node->data_ )
{
//If Current isn't the head of the list, set prev to next
if ( Current != first_ )
{
Current->prev_ = first_; //statement that follows crashes if this is not assigned.
Current->prev_->next_ = Current->next_;
}
else
{
first_ = Current->next_;
if ( first_ != NULL )
first_->prev_ = NULL;
}
//If Current isn't the tail of the list, set next to prev
if ( Current->next_ != NULL )
Current->next_ = Current->prev_;
else if ( Current->prev_ != NULL )
Current->prev_->next_ = NULL;
listLen_--;
delete Current;
Current = NULL;
}
else
{
Current->prev_ = Current;
Current = Current->next_;
}
}
return;
}
main.cpp 中 PrintAllNodes 的代码:
void PrintAllNodes( LinkedList *LinkedObject, long length = 0 )
{
const char *Names = NULL;
length = LinkedObject->GetListLength();
Node *GetNode = LinkedObject->GetFirstNode();
for ( signed short x = 0; x < length; x++ )
{
Names = static_cast< NameObject* >( GetNode->data_ )->GetName();
cout << Names << endl;
GetNode = GetNode->next_; // traversing
}
return;
}