0

我正在编写从单链表中删除节点的常见方法，但我不确定我删除它们的方式（通过使用 FREE()）是否正确。我想真正删除节点并释放内存。我已经提供了 Node 的 strut 定义以及如何创建 Node 结构。

我理解在 Java 中任何时候都没有指向数据，它会被自动清理。我想C，我必须免费使用，但我使用正确吗？例如下面的例子，当我“释放”电流时，我可以在之后做电流参考吗？做这个的最好方式是什么？

谢谢，我希望我的问题很清楚！

typedef struct Node {
    int data;
    struct Node *next;
} Node;

struct Node* newNode(int value) {
    struct Node* node = (Node *)malloc(sizeof(struct Node));
    if (node == NULL) {
        // malloc fails. deal with it.
    } else {
        node->data = value;
        node->next = NULL;
    }
    return node;
}

void delete(int value, struct node *head) {
    struct Node* current = head;
    struct Node* previous = NULL;

    while (current != NULL) {
        if (current->data == value) {
            if (previous == NULL) {
                current = current->next;
                free(head);
            } else {
                previous->next = current->next;
                free(current);
                current = previous->next;
            }
        } else {
            previous = current;
            current = current->next;
        }
    }    
}
4

2 回答 2

1

这是对的。当您使用free并提供指针时，指针当前指向的数据将在内存中释放。指针本身存储在其他地方，可用于指向“释放”后的不同数据。previous->next = current->next删除非头节点（和current = previous->next）时，您在前一个节点和下一个节点之间创建链接是正确的。

我对您的代码建议的一个补充是，在释放后head您应该将头指针重新分配给新的头后删除，在这种情况下将是最新的。

于 2013-04-02T23:48:10.777 回答
0

希望这可以帮助，使用free()命令

struct Node
{
     int data;
     struct Node *next;
}
Node* Delete(Node *head, int position)
{
  Node *temp1 = head;
  if(position==0){
      head = temp1->next;
      free(temp1);
      return head;
  }
  Node *temp2;
  while(position>1){
      temp1 = temp1->next;
      position--;
  }      
  temp2= temp1->next;
  temp1->next = temp2->next;
  free(temp2);
  return head;
}
于 2017-12-24T16:19:42.913 回答