gpt4 book ai didi

带无效数据成员问题的 C 链表/堆栈

转载 作者:行者123 更新时间:2023-11-30 17:35:14 24 4
gpt4 key购买 nike

所以我正在玩堆栈并制作了一个通用的 Stack.h 文件和一个 Stack.c 文件,分别定义了列表及其函数,当我尝试它(stackdemo.c)时,当我从列表。我尝试使用 void ** 节点成员,谨慎对待内存泄漏等,但没有什么能让我克服这一点。我使用 MinGW 32 位 gcc 编译器和 g++ 来链接 Windows 7,没有发出任何警告。

我有预感,每次调用 push 时,我可能都必须重新分配 NODE 结构,因为数据成员是在 NODE 之后分配的> struct 是,但我不知道要分配多少字节。我假设 NODE 结构的 malloc 分配两个指针变量,仅此而已。我不知道当前有任何内存泄漏。

//Stack.h

#ifndef STACK_H
#define STACK_H`
#include "string.h"

typedef struct _Node
{
size_t size;
void *data;
struct _Node *next;
} NODE;
void push(NODE **head, void *data, size_t size);
void pop(NODE **head, void *data);
#endif

和 stack.c

#include "Stack.h"
#include "stdlib.h"
#include "string.h"

void push(NODE **head, void *data,size_t size)
{
NODE *temp = (NODE *)malloc(sizeof(NODE*));
temp->size = size;
temp->data = malloc(size);
temp->next = *head;
memcpy(temp->data,data,size);
*head = temp;
}
void pop(NODE **head, void *data)
{
NODE *temp = *head;
if(temp)
{
data = malloc(temp->size);
memcpy(data,temp->data,temp->size);
*head = temp->next;
free(temp->data);
free(temp);
}
}

测试程序:

#include "Stack.h"
#include "stdio.h"
int main(int argc, char **argv)
{
int n = 1;
NODE *head = NULL;
while(n)
{
printf("\nPlease enter a number to push or press -1 to pop, 0 to quit:\t");
scanf("%d",&n);
if(n > 0)
{
push(&head,&n,sizeof(int));
printf("Pushed %d on the stack",n);
}
else if(n == -1)
{
int i;
pop(&head,&i);
printf("Popped %d from the stack",i);
}
}
}

每次到达 pop() 时都会崩溃

最佳答案

at pop :以下行不是必需的。

data = malloc(temp->size);

推送时:

NODE *temp = (NODE *)malloc(sizeof(NODE*));

应该是

NODE *temp = (NODE *)malloc(sizeof(NODE));

关于带无效数据成员问题的 C 链表/堆栈,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23037690/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com