Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/61.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C 释放分配的内存会产生分段错误_C_Segmentation Fault_Free - Fatal编程技术网

C 释放分配的内存会产生分段错误

C 释放分配的内存会产生分段错误,c,segmentation-fault,free,C,Segmentation Fault,Free,我试着从文本文件中读取,然后把每个单词都放在列表节点中,然后按相反的顺序打印出来 该程序运行良好,但当试图释放分配的列表节点时,程序崩溃 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> #include <stdlib.h> #include <ctype.h> #include <assert.h> #include <math.h&g

我试着从文本文件中读取,然后把每个单词都放在列表节点中,然后按相反的顺序打印出来

该程序运行良好,但当试图释放分配的列表节点时,程序崩溃

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#include <assert.h>
#include <math.h>
typedef struct node{
    char* word;
    struct node* next;
}; typedef struct node* list;
void freeall(list lst){
    list temp = NULL;
    while (lst)
    {
        temp = lst->next;
        free(lst);
        lst = temp;
    }
#if 0
    if (lst == NULL){ return; }
    freeall(lst->next);
    free(lst->word);
    free(lst);
#endif // 0

}
void deleteAllNodes(list start)
{
    while (start != NULL)
    {
        list temp = start;
        free(temp);
        start = start->next;
    }
}
list createNode(char* buff){
    list newnode = (list)malloc(sizeof(list));
    assert(newnode);
    newnode->next = NULL;
    newnode->word = (char*)calloc(strlen(buff), sizeof(char));
    assert(newnode->word);
    strcpy(newnode->word, buff);
    return newnode;
}
void reverse(const char *str) //you don't need to modify your string
{
    if (*str != '\0'){ //if the first character is not '\O' 
        reverse((str + 1)); // call again the function but with +1 in the pointer addr
        printf("%c", *str); // then print the character
    }
}
void print_reverse(list lst){
    if (lst == NULL) return;
    print_reverse(lst->next);
    reverse(lst->word);
    //free(lst->word);
}
list createList(FILE* ifp){
    struct node *loop = NULL;
    list curr = NULL;
    list lst = NULL;
    char *word = NULL;
    size_t size = 2;
    long fpos = 0;
    char format[32];
    if (ifp == NULL)        // open file
        perror("Failed to open file \n");
    if ((word = malloc(size)) == NULL)                  // word memory
        perror("Failed to allocate memory");
    sprintf(format, "%%%us", (unsigned)size - 1);        // format for fscanf
    while (fscanf(ifp, format, word) == 1) {
        while (strlen(word) >= size - 1) {                // is buffer full?
            size *= 2;                                  // double buff size
            printf("** doubling to %u **\n", (unsigned)size);
            if ((word = realloc(word, size)) == NULL)
                perror("Failed to reallocate memory");
            sprintf(format, "%%%us", (unsigned)size - 1);// new format spec
            fseek(ifp, fpos, SEEK_SET);                  // re-read the line
            if (fscanf(ifp, format, word) == 0)
                perror("Failed to re-read file");
        }
        curr = createNode(word);
        if (lst == NULL){lst = curr;}
        else{
            loop = lst;
            while (loop->next != NULL) {//loop to last structure
                loop = loop->next;//add structure to end
            }
            loop->next = curr;
        }
        fpos = ftell(ifp);                               // mark file pos
    }
    free(word);
    return lst;
}
int main(int argc, char* argv[]){
        assert(argc == 2);
        FILE *ifp = fopen(argv[1], "r");
        assert(ifp);
        list lst = NULL;
        lst = (list)malloc(sizeof(list));
        lst = createList(ifp);
        print_reverse(lst);
        fclose(ifp);
        //freeall(lst);
        //deleteAllNodes(lst);
        return 1;
    }
在deleteAllNodes函数中,您可以释放一个指针,然后访问它。您可以尝试从最后一个节点开始,以相反的顺序删除节点,例如使用递归函数

void deleteAllNodes(list start)
{
    if (start != NULL)
    {
        deleteAllNodes(start->next);
        free(start);
    }
}
或者,您可以坚持使用类似“未测试”的迭代正向删除:

void deleteAllNodes(list start)
{   
    list previous = NULL;
    while (start != NULL)
    {   
        if (previous != NULL)
            free(previous);
        previous = start;
        start = start->next;
    }
    if (previous != NULL)
        free(previous);
}
“删除所有节点”中有一个错误。您释放了一个指针,并尝试立即访问它。所以程序崩溃了你可以试试这个

void deleteAllNodes(list head)
{
    list ptr = head;  
    while ((ptr = head) != NULL)
     { 
        head = head->next;         
        free (ptr);               
     }
}

将当前ptr指向头部,并将头部指向下一个元素。删除当前指针。

我认为问题在于

 list newnode = (list)malloc(sizeof(list));
您的列表是一个typedef to struct node*,因此该语句本质上是

list newnode = (list)malloc(sizeof(struct node*));
这是错误的。您正在为指向结构变量的指针分配内存,而您应该分配与结构变量本身大小相等的内存

这里有两件事要提

请用C输入malloc和family的返回值。 切勿将typedef用于指针类型。这不是一条规则,但最好坚持下去。 您的分配声明至少应如下所示

list = malloc(sizeof*list);
除此之外,在你的主要职能

首先,您使用malloc将内存分配给lst[和上面的分配问题相同] 然后,将另一个指针createList的返回值指定给lst。
这样,您就通过malloc覆盖了分配的mekory,创建了。您根本不需要malloc。

崩溃时会出现任何错误吗?另外,在list createNode中有一个指针newnode。此函数返回指针。所以你要么在调用函数中释放它,要么在那里找到一种方法,它不会释放最后一个节点。在末尾start==NULL,但最后一个节点previous未被释放时,必须添加if-previous freeproval;在此之后,我尝试了两个函数,但都失败了,并给出了与我编写的两个原始函数相同的崩溃消息:deleteAllNodes和freeall。我在上述所有函数(包括我的函数)中得到的错误都是调试错误!在0x00778068的正常block77之后检测到堆损坏,CRT检测到应用程序在堆缓冲区结束后写入内存。重要的是,没有空闲状态,我的程序工作正常