c - 为什么这段C代码会陷入无限循环？

Question

我一直在尝试修复此代码中的无限循环。但是，我无法理解为什么会发生无限循环。此代码尝试在处理之前对作业进行从小到大的排序。

SortJobs()
{
    linked_list ptr, h, temp, pptr;
    int i, j;

    pptr = ready_queue;
    ptr = ready_queue->next;
    h= ready_queue;

    while(ptr != NULL) {    
        if ((ready_queue->pcb.job_length - ready_queue->pcb.run_time) > (ptr->pcb.job_length - ptr->pcb.run_time)) {
            ready_queue = ptr;
            pptr->next = ptr->next;
            ptr->next = h->next;                
            h->next = pptr->next;
            pptr->next = h;
            ptr=h->next;
            h=ready_queue;
            pptr=ptr->next;
        } else {
            pptr = ptr;
            ptr=ptr->next;          
        }
    }
}

Answer 1

gdb 是调试此类问题的好 friend 。请开始使用调试器!

OTOH，这是一个循环(链接)列表吗？!

提示:在运行 SortJobs() 之前，您可以运行 ready_queue 并打印所有元素并查看它是否进入无限循环吗？!

无限循环的原因可能是因为您没有将链接列表中的最后一个节点设置为NULL。您可以检查您的 addNode() 函数。