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检测到应用程序在堆缓冲区结束后写入内存。重要的是,没有空闲状态,我的程序工作正常