爲什麼使用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（）導致無限循環

回答

相關問題