我试图使用插入排序方法来对 LinkedList 中的节点进行排序。我已经调整了很多次代码,但我似乎不太明白,不断得到不同类型的结果,没有一个是排序的。
继承人的代码:
Node* sort_list(Node* head)
{
Node* node_ptr = NULL;
for(Node* i = head->next; i->next != NULL; i = i->next){
if (i->key < head->key) {
node_ptr = i;
head = head->next;
}
}
return node_ptr;
}