为什么使用free（）导致无限循环

当我运行下面的代码时，它给了我一个无限循环的结果。但是，如果我注释掉insert函数中的空闲指针行，即free(ptr)和free(ptrnext)，那么它可以正常工作。有人可以解释为什么是这样吗？为什么使用free（）导致无限循环

我很确定print和takeInput工作正常，因此可以忽略。

#include<stdio.h> 
#include<stdlib.h> 

typedef struct Nodes{ 
    struct Nodes * next; 
    int val; 
}Node; 

//Function to create a linked list 
Node * takeInput(){ 
    int data; 
    Node *start =NULL ; 
    Node *tail=NULL; 

    printf("Enter the number of nodes"); 
    int num,i; 
    scanf("%d",&num); 
    for(i=1;i<=num;i++){ 
     if(start==NULL){ 
      start=malloc(sizeof(Node)); 
      puts("Enter data"); 
      scanf("%d",&data); 
      start->val=data; 
      start->next=NULL; 
      tail=start; 
     } 
     else{ 
      Node * ptr = malloc(sizeof(Node)); 
      puts("Enter data"); 
      scanf("%d",&data); 
      ptr->val=data; 
      tail->next=ptr; 
      tail=tail->next; 
     } 

    } 
    tail->next=NULL;   
    return start; 
} 

//Function to print 
void print(Node * head){ 
    Node*ptr=head; 
    while(ptr!=NULL){ 
     printf("%d->",ptr->val); 
     ptr=ptr->next; 
    } 
} 

//Function to insert a node in given linked list 
Node * insert(Node *start){ 
    int i,data; 

    puts("Enter pos"); 
    scanf("%d",&i); 

    puts("Enter data"); 
    scanf("%d",&data); 

    Node * ptr=malloc(sizeof(Node));  
    ptr->val=data; 
    ptr->next=NULL; 

    if(i==1){ 

     ptr->next=start; 
     start=ptr; 

     free(ptr); 

    } 
    else{ 
     Node * ptrnext=start; 
     while(i!=1){ 
      ptrnext=ptrnext->next; 
      i--; 
     } 

     ptr->next=ptrnext->next; 
     ptrnext->next=ptr; 

     free(ptr); 
     free(ptrnext); 

    } 
    return start; 
} 

int main(void){ 
    Node * start =takeInput(); 
    start=insert(start); 
    print(start); 
}

来源

2016-07-09 Anonymous

你解除分配的节点仍然在你的链表中。 – Barmar

为什么当你添加到列表中而不是从列表中删除时，你认为你需要释放任何东西？ – Barmar

Thankyou @Barmar。我明白了你的观点。 – Anonymous

当我运行下面的代码，它给了我一个无限循环的结果。但是，如果我注释掉插入函数中的空闲指针行，即free(ptr)和free(ptrnext)，那么它工作正常。

这是不确定的行为。 （当你不评论free()功能）
一旦你释放了内存，你必须记住不要再使用它了。

注：指针可能会或可能不会释放后的同一块地方，有未定义行为

所以，除非你要不要释放指针到destroy或delete该节点。
所以不要在insert函数中使用free()函数，因为您没有删除任何节点。

除此之外，我没有看到任何功能解除分配内存在程序结束。
使用delete()功能始终确保DEALLOCATE分配的内存底。

这里的delete功能

void delete(Node* start) 
{ 
    Node* temporary = NULL; 
    while(start != NULL) 
    { 
     temporary = start->next; //saving next node address 
     free(start); //freeing current node 
     start = temporary; //assigning start with next node address 
    } 

    printf("successfully destroyed the list!"); //function exit message 
}

称它为在main()函数结束一个典型的实现，或当你想delete整个列表

来源

2016-07-09 11:12:24 Cherubim

为什么使用free（）导致无限循环

回答

相关问题