我正在尝试使用随机数对填充的链表进行排序。我所做的功能无法正常工作。我看不出有什么问题,它没有正确地对数字进行排序。
void linked_list::SortList()
{
if(is_empty())
{
return;
}
for(node_t *it =head; it!=tail; it = it->next)
{
int valToIns = it->value;
node_t *holePos = it;
while(holePos->prev && valToIns < it->prev->value)
{
holePos->value = holePos->prev->value;
holePos = holePos->prev;
}
holePos->value = valToIns;
}
}
最佳答案
您正在与错误的元素进行比较,
while(holePos->prev && valToIns < it->prev->value)
应该
while(holePos->prev && valToIns < holePos->prev->value)
为了将
valToIns
与一个holePos
指向的值进行比较。