は、だから私はこの<code>struct</code>を持って単独リンクリスト

Question

から削除することはできません仕事。私は間違って何をしていますか？

Answer 1

まず、リンクされたリストからノードを削除するロジックを理解してください。 x1-> x2-> x3-> x4というリンクリストがあり、そこからx3を削除したいとします。したがって、x3を削除するには、nextのx2のポインタがx4を指すようにするだけです。しかし、これを行う前に、ノードx3に割り当てられたメモリを解放する必要があります。

ここでこれを実現する簡単なコードである：

void delete(int x) { 
struct Book *current; 
for(current = start; current; current = current->next) { 
if(current->next != NULL){ 
if(current->next->pages == x) { 
    Struct Book * temp = current->next; //save the address of the node to be deleted 
    current->next = current->next->next; //remove the node from the linked list 
    free(temp->author); 
    free(...); //whatever memory you want to release 
    free(temp); //free the memory 
    break; 
    } 
} 
} 
} 

削除するノードがリストの先頭またはルートノードである場合をカバーしていない上記の実装。

void delete(int x) { 
if(start == NULL) 
    return; 
struct Book *current; 
if(start->pages == x) 
{ 
    Struct Book * temp = start; //save the address of the node to be deleted 
    start = start->next; //remove the node from the linked list 
    free(temp->author); 
    free(...); //whatever memory you want to release 
    free(temp); 
    return; 
} 
for(current = start; current; current = current->next) 
{ 
if(current->next != NULL){ 
if(current->next->pages == x) { 
Struct Book * temp = current->next; //save the address of the node to be deleted 
current->next = current->next->next; //remove the node from the linked list 
free(temp->author); 
free(...); //whatever memory you want to release 
free(temp); //free the memory 
break; 
} 
} 

}}

Answer 2

あなたはそれがあるとして、あなたはあなたが実際にリストからノードを削除する必要がfree(current)

void delete(int x) { 
struct Book *current; 
for(current = start; current; current = current->next) { 
    if(current->next != NULL){ 
    if(current->next->pages == x) { 
     current->next = current->next->next; 
     break; 
    } 
    } 
else if(current->pages == x){ 
free(current); 
current = NULL; 
} 

} 

}

Answer 3

を使用し、その後previous->next = current->next;ともif(current->pages == x)を必要とするリストを残しています。また、リスト構造からリストノードを削除するメソッドと、実際にそれを削除するメソッドにロジックを分割する方がよいでしょう。

struct Book* unlink(int x, struct Book *root) { 
    struct Book *current = root, *prev = root, *next = NULL; 
    while (current) { 
     if(current->pages == x) { 
      next = current->next; 
      if (prev != NULL) { 
       prev->next = next; 
      } 
      return current; 
     } 
     prev = current; 
     current = current->next; 
    } 
    return NULL; 
} 

int delete(int x, struct Book* root) { 
    struct Book *found = unlink(x, root); 
    if (found != NULL) { 
     free(found->title); 
     free(found->actor); 
     free(found); 
     return 0; 
    } 
    return -1; 
}