获取链表中的分段错误

Question

void remove_duplicate(){
    q = start;           //list start has already been created
    while(q->next){
        q=q->next;
        if(q->id==q->next->id){    //removing duplicate values
            q->next->prev = q->prev;
            q->prev->next = q->next;
        }
    }
}

Answer 1

当您是列表中第二个到最后一个节点，其中q->next->next是空指针时，则输入循环主体（因为q->next不是null)，并直接使q指向最后一个节点。因此，当您下次使用q->next时，您将取消引用null指针，并且具有未定义的行为。

更改语句的顺序，并将q=q->next赋值放在最后。

或者使用for循环：

for (q = start; q->next != NULL; q = q->next){
    if ...
}