|
|
马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
写了一个链式栈 ,在弹出栈的数据,删除该栈顶节点报错的问题
代码如下
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct ListStack
{
int storeData; //存放数据
struct ListStack* pnextStack; //指向下一个栈
};
//Day-1 初始化栈
void initStack(struct ListStack** head)//指向一个指针变量
{
//1. 在main函数里面定义一个truct ListStack类型的指针变量
//2. *head **head指向main函数里的一个struct ListStack类型指针变量,让main的那个指针变量去申请一块内存
//3. 将main函数里面的定义的truct ListStack类型的指针变量里的成员初始化
*head = (struct ListStack*)malloc(sizeof(struct ListStack));
(*head)->storeData = 0;
(*head)->pnextStack = NULL;
//memset(*head, 0x00, sizeof(struct ListStack));//memset 只针对堆去的内存初始化
}
//Day-2 入栈
int StackPush(struct ListStack*pstack, int data)
{
//开辟一段空间
struct ListStack*newStack = (struct ListStack*)malloc(sizeof(struct ListStack*));
// memset(newStack, 0x00, sizeof(struct ListStack));//初始化这段空间
newStack->storeData = data;//存数据
newStack->pnextStack = pstack->pnextStack;//连接
pstack->pnextStack = newStack;//连接 头插法
if (pstack->pnextStack->storeData == data)
return 1;//入栈成功
else
return 0;//入栈失败
}
//Day-3 出栈
int StackPop(struct ListStack*pstack, int *data)//拿出pstack,的数据保存到 data里面
{
//链式栈不会满,但是可以空
if (pstack->pnextStack == NULL)//判断栈是否为空
{
printf("栈为空!\n");
return 0; //出栈失败
}
else
{
struct ListStack* ptemp = pstack->pnextStack;
*data = ptemp->storeData;
pstack->pnextStack = ptemp->pnextStack;
free(ptemp);//----------------问题在程序运行这个free()函数，把数据弹出了，删除节点报错的问题--------------<错误代码>
return 1;//出栈成功
}
}
int main(void)
{
int arr[] = { 11, 22, 33, 44, 55, 66, 77, 88, 99, 100 };//待入栈的数组
struct ListStack *pStack = (struct ListStack*)malloc(sizeof(struct ListStack));//定义一个指针变量
initStack(&pStack);//初始化栈
for (int i = 0; i < sizeof(arr) / sizeof(int);++i)
StackPush(pStack, arr[i]);//入栈
for (int i = 0; i < sizeof(arr) / sizeof(int); ++i)
StackPop(pStack, arr + i);
for (int i = 0; i < sizeof(arr) / sizeof(int); ++i)
printf("%d, ", *(arr + i));
getchar();
return 0;
}
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct ListStack
{
int storeData; //存放数据
struct ListStack* pnextStack; //指向下一个栈
};
//Day-1 初始化栈
void initStack(struct ListStack** head)//指向一个指针变量
{
//1. 在main函数里面定义一个truct ListStack类型的指针变量
//2. *head **head指向main函数里的一个struct ListStack类型指针变量,让main的那个指针变量去申请一块内存
//3. 将main函数里面的定义的truct ListStack类型的指针变量里的成员初始化
//*head = (struct ListStack*)malloc(sizeof(struct ListStack));
(*head)->storeData = 0;
(*head)->pnextStack = NULL;
//memset(*head, 0x00, sizeof(struct ListStack));//memset 只针对堆去的内存初始化
}
//Day-2 入栈
int StackPush(struct ListStack*pstack, int data)
{
//开辟一段空间
//struct ListStack*newStack = (struct ListStack*)malloc(sizeof(struct ListStack*));
struct ListStack*newStack = (struct ListStack*)malloc(sizeof(struct ListStack)); // 这里多了*号，对于初学者来说，强调多少次都不为过，学编程要认真，反正我认为这里多了*号是因为不认真导致的
// memset(newStack, 0x00, sizeof(struct ListStack));//初始化这段空间
newStack->storeData = data;//存数据
newStack->pnextStack = pstack->pnextStack;//连接
pstack->pnextStack = newStack;//连接 头插法
/* 没有必要判断，这里不会失败
if (pstack->pnextStack->storeData == data)
return 1;//入栈成功
else
return 0;//入栈失败
*/
return 1;
}
//Day-3 出栈
int StackPop(struct ListStack*pstack, int *data)//拿出pstack,的数据保存到 data里面
{
//链式栈不会满,但是可以空
if (pstack->pnextStack == NULL)//判断栈是否为空
{
printf("栈为空!\n");
return 0; //出栈失败
}
else
{
struct ListStack* ptemp = pstack->pnextStack;
*data = ptemp->storeData;
pstack->pnextStack = ptemp->pnextStack;
free(ptemp);//----------------问题在程序运行这个free()函数，把数据弹出了，删除节点报错的问题--------------<错误代码>
return 1;//出栈成功
}
}
int main(void)
{
int arr[] = { 11, 22, 33, 44, 55, 66, 77, 88, 99, 100 };//待入栈的数组
struct ListStack *pStack = (struct ListStack*)malloc(sizeof(struct ListStack));//定义一个指针变量
initStack(&pStack);//初始化栈
for (unsigned int i = 0; i < sizeof(arr) / sizeof(int);++i)
StackPush(pStack, arr[i]);//入栈
for (unsigned int i = 0; i < sizeof(arr) / sizeof(int); ++i)
StackPop(pStack, arr + i);
for (unsigned int i = 0; i < sizeof(arr) / sizeof(int); ++i)
printf("%d, ", *(arr + i));
free(pStack); // 忘了这个了？
getchar();
return 0;
}
|
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2020-5-2 15:43:23
置顶卡
千斤顶
显身卡
发表于 2020-5-2 19:14:09
楼主
真的就是多了个星号,不是不认真啊,是自己写的代码自己看不出问题来啊