插入有序链表的中间

时间:2015-09-15 23:45:38

标签: c linked-list

当我尝试添加到有序链表的中间位置时,我的代码陷入无限循环。如果我添加到空列表或者我需要添加到结尾,它是有效的。我假设我在某个地方陷入了循环循环。

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;
}

正确方向的任何步骤都会很棒。

0 个答案:

没有答案