刪除鏈表時出現分段錯誤

Question

我試圖刪除鏈表上的所有節點，但我遇到了分段錯誤。

我有最初工作的代碼，但我只是刪除列表中的第一個節點，我想刪除所有節點並刪除所有指針冗餘指針。

此外，如果你們中的一些人可以檢查我用來創建鏈接列表的功能，並給我一些反饋意見，你是否認爲它是好的或者可以做出一些改進，我將不勝感激。

謝謝。

下面是代碼：

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

#define MEMORY_SIZE (15) 


typedef struct link { 
    double coeff; 
    int pow; 
    struct link * next; 
} poly; 

poly *polyArray[MEMORY_SIZE];// array of 15 polynomials to play with 

// /** The function prototypes */ 
void createPoly(poly **);     
void deletePoly(poly *);      

/** 
* The main function 
*/ 
int main(void) { 

    printf("\n\n\t***************************************************"); 
/* printf("\n\tDemonstrating Polynomial Creation"); 
    printf("\n\t***************************************************");*/  
     printf("\n\t1st polynomial\t"); 
     createPoly(&polyArray[0]); 
     showPoly(polyArray[0]); 
    srand(time(NULL)); 
//  printf("\n\n\tCreating and storing the 2nd polynomial\n"); 
// createPoly(&polyArray[1]); 
// showPoly(polyArray[1]); 



    showPoly(polyArray[0]); 
    printf("\n\t***************************************************"); 
    printf("\n\tProgram has Ended, Deleting all polynomials"); 
    printf("\n\t***************************************************"); 

     int count; 
     for(count = 0; count < MEMORY_SIZE; count++) 
    { 
     deletePoly(polyArray[count]); 
    } 


    printf("\n\n"); 

    showPoly(polyArray[0]); 
    return 0; 
}//end main function 


////////////////////////////////////////////////////////////////////////////////////// 

void createPoly(poly **node) { 

    poly *tempnode; //To hold the temporary last address 
    tempnode = (poly*)malloc(sizeof(poly)); //create the first node 
    *node = tempnode; //Store the head address to the reference variable 

    int flag = 1 + rand()%3;; // A flag to control the number of terms 
    int counter; 

    for(counter = 0; counter <= flag; counter++) 
    { 
      tempnode->pow = (flag-counter); 
     tempnode->coeff = ((double)(rand()%20))/((double)(1 + rand()%20)); 

     if((counter < flag) && (counter >= 0) ) 
     { 
      tempnode->next = (poly*)malloc(sizeof(poly)); //Grow the list 
     } 
     else if (counter == flag) 
     { 
      tempnode->next = NULL; 
     } 

     tempnode = tempnode->next; 
    } 

} 

void deletePoly(poly *node) { 

    poly *temp; 

    if(node->next == NULL) 
    { 
     free(node); 
     node = NULL; 
    } 
    else 
    { 
     while(node->next != NULL) 
    { 
     temp = node->next; 
     free(node); 
     node = temp; 
    }//end while 
     node = NULL; 
    }//end 'if/else' 

}//end function 'deletePoly' 

Answer 1

據我瞭解，在main功能只創造了第一個多項式（poly[0]），但你試圖將它們全部刪除（循環中的主要功能發生最高爲MEMORY_SIZE）。

你也應該初始化所有的指針爲NULL開始執行程序（這是在C程序中的一個重要特徵）之前，改變deletePoly這樣：

void deletePoly(poly *node) {  
    poly *temp;  
    while(node != NULL) { 
     temp = node->next; 
     free(node); 
     node = temp; 
    }//end while 
    node = NULL;  

}//end function 'deletePoly'