插入排序链表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 指向。