Удалить узел из заданной позиции в связанном списке

Question

Я хочу удалить узел из данной позиции в списке, , но моя функция удаления не работает. Пожалуйста, помогите мне.

Заранее спасибо.

Node* Delete(Node *head, int position) 
{ 
    int count=0; 
    Node* temp, *temp1, *temp2; 
    temp = head ; 
if(head==NULL){ 
    return 0; 
    } 
else if(position == 0) 
    { 

    head = head->next; 
    free(temp); 
    return head; 
} 
    else{ 
     while(count!= position-1) 
     { 
     temp = temp->next; 
     count++; 
    } 
    temp1 = temp->next; 
    temp->next = temp1->next; 

    free(temp1); 
    return temp; 
} 

return head; 
} 

Answer 1

Заменить return temp; с return head; также включает в себя логику для обработки, если есть узлы меньше, чем положение.

Answer 2

Во-первых, правильно отформатируйте свой код.

Затем удалите return temp; так, чтобы прежняя часть списка не была потеряна.

Вы также можете удалить первый return head;, потому что функция будет делать return head; в последней части так или иначе.

Node* Delete(Node *head, int position) 
{ 
    int count=0; 
    Node *temp, *temp1, *temp2; 
    temp = head; 
    if(head==NULL){ 
    return NULL; 
    } 
    else if(position == 0) 
    { 
    head = head->next; 
    free(temp); 
    } 
    else{ 
    while(count!= position-1) 
    { 
     temp = temp->next; 
     count++; 
    } 
    temp1 = temp->next; 
    temp->next = temp1->next; 

    free(temp1); 
    } 

    return head; 
} 

Обратите внимание, что return 0; справедливо, поскольку 0 является нулевой константный указатель (N1256 6.3.2.3 указатели) и преобразование его в указатель определен, но с использованием NULL лучше, потому что он будет делать это ясно, что он имеет дело с указателем.

Answer 3

Я просто хотел бы добавить ответ MikeCAT. Вы также должны обработать условие, когда количество узлов меньше, чем позиция.

Один из способов сделать это может быть:

while(count!= position-1) { temp = temp->next; if(temp == NULL) return head; count++; }

Answer 4

Удалить return temp и писать return head. Кроме того, проверьте условие, если позиция больше, чем количество узлов в связанном списке. Также перед освобождением указателя я бы предложил добавить temp1->next=NULL, а затем free(temp1).