插入排序链表c ++ [英] Insertion sort linked list c++
本文介绍了插入排序链表c ++的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我试图用随机数对已填充的链表进行排序。我做的功能不工作,因为它应该。我看不出有什么问题,它没有正确排序的数字。
I'm trying to sort a filled linked list with random numbers. The function I have made doesnt work as it should. I can't see what is wrong, its not sorting the numbers properly.
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
指向。
这篇关于插入排序链表c ++的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文