当我尝试添加到有序链表的中间位置时,我的代码陷入无限循环。如果我添加到空列表或者我需要添加到结尾,它是有效的。我假设我在某个地方陷入了循环循环。
while(current != NULL){
if(new->Id < current->Id){
//insert
printf("%s","here bro");
new->next = current;
prev->next = new;
break;
}
if(current->next == NULL){
printf("%s\n","getting here\n");
current->next = new;
break;
}
prev = current;
current = current->next;
}
正确方向的任何步骤都会很棒。