设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › 数据结构与算法 › 关于栈malloc开辟空间返回失败？
返回列表 发新帖
查看: 4631|回复: 8

[已解决]关于栈malloc开辟空间返回失败？

[复制链接]
理想小青年
发表于 2018-6-20 16:18:10 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
本帖最后由 理想小青年 于 2018-6-20 16:20 编辑

关于栈有很多种方式来实现，那么我在定义了两个结构体一个座位栈节点指向，另一个作为节点来入栈出栈，大体原理图
问题
s->bottom底指向新节点的时总是报错也在图中，好像返回malloc失败？因为PSTACK s定义的问题的问题？0Xcccccccc好像也有地址
代码如下：
  1. #include <stdio.h>
  2. #include <malloc.h>
  3. #include <stdlib.h>

  5. typedef int elementype;

  7. typedef struct Node                        //定义节点
  8. {
  9.         elementype data;
  10.         struct Node *next;
  11. }Node,*PNode;

  13. typedef struct stack                //定义栈节点
  14. {
  15.         PNode top;                                //栈顶
  16.         PNode bottom;                        //栈底
  17. }STACK,*PSTACK;


  20. void Create_stack(PSTACK s);
  21. void Push_stack( PSTACK s, int val );
  22. void Traverse_stack( PSTACK s );
  23. void Pop_stack(PSTACK s);
  24. void Clear_stack(PSTACK s);


  27. int main(void)
  28. {
  29.         PSTACK s;
  30.         Create_stack(s);       
  31.         Push_stack(s, 5);
  32.         Traverse_stack(s);
  33.         Pop_stack(s);
  34.         Clear_stack(s);
  35.         return 0;
  36. }

  38. void Create_stack(PSTACK s)
  39. {
  40.         s->bottom = (PNode)malloc(sizeof(Node));
  41. //        printf("Debug");
  42.         if ( NULL == s->bottom )
  43.         {
  44.                 printf("分配内存失败!\n");
  45.                 exit(-1);
  46.         }
  47.         s->top = s->bottom;
  48.         s->top->data = 0;
  49.         s->top->next = NULL;                //防止出现野指针
  50.         printf("初始化栈成功！\n");
  51. }

  53. void Push_stack( PSTACK s, int val )
  54. {
  55.         PNode p = (PNode)malloc(sizeof(Node));
  56.         if( NULL == p )
  57.         {
  58.                 printf("Memory allocation failure");
  59.                 exit(EXIT_FAILURE);
  60.         }
  61.        
  62.         p->data = val;
  63.         p->next = s->top;
  64.         s->top = p;
  65. }


  68. void Traverse_stack( PSTACK s )                //遍历stack
  69. {
  70.         PNode p = s->top;
  71.         while( NULL != p )
  72.         {
  73.                 p = p->next;
  74.                 printf("%d",p->data);
  75.         }
  76.         printf("\n");
  77. }


  80. void Pop_stack(PSTACK s)                        //出栈
  81. {

  83.         if( NULL != s )
  84.         {
  85.                 PNode temp = s->top;
  86.                 s->top = s->top->next;
  87.                 printf("Pop data of %d ",temp);
  88.                 free(temp);
  89.                 temp = NULL;
  90.                 printf("Pop Success!\n");
  91.         }
  92.         else
  93.         {
  94.                 printf("The is Stack of empyt!\n");
  95.         }
  96. }


  99. void Clear_stack(PSTACK s)                        //清除栈
  100. {
  101.         PNode p = NULL;
  102.         PNode temp = NULL;                                //初始化临时指针
  103.         while( NULL != p )
  104.         {
  105.                 p = s->top;
  106.                 s->top = s->top->next;
  107.                 free(p);
  108.                 p = NULL;
  109.         }
  110.         free(p);
  111.         printf("释放Stack success!\n");
  112. }
复制代码

最佳答案
月排行榜 / 总排行榜
人造人
2018-6-20 20:59:13
理想小青年 发表于 2018-6-20 20:39
男神 是不是PSTACK s 在主函数中为初始化 所以s->bottom指针指向新的节点（结构体地址）时候返回malloc错 ...

一级指针可以修改普通变量的值
二级指针可以修改一级指针的指向
三级指针可以修改二级指针的指向

  1. #if 0
  2. #include <stdio.h>

  4. void ChangePointer(char *p)
  5. {
  6.         p = NULL;
  7. }

  9. int main(void)
  10. {
  11.         char ch = 'A';
  12.         char *p = &ch;

  14.         printf("%c\n", *p);
  15.         ChangePointer(p);
  16.         if(p)
  17.                 printf("%c\n", *p);

  19.         return 0;
  20. }
  21. #else
  22. #include <stdio.h>

  24. void ChangePointer(char **p)
  25. {
  26.         *p = NULL;
  27. }

  29. int main(void)
  30. {
  31.         char ch = 'A';
  32.         char *p = &ch;

  34.         printf("%c\n", *p);
  35.         ChangePointer(&p);
  36.         if(p)
  37.                 printf("%c\n", *p);

  39.         return 0;
  40. }
  41. #endif
复制代码


1.png
2.png

栈结构

栈结构

问题

问题
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

理想小青年
 楼主| 发表于 2018-6-20 16:19:17 | 显示全部楼层
贴上汇编代码 半懂非懂
P{XRCKAC)WKX9ND53}}$O]U.png
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2018-6-20 16:26:25 | 显示全部楼层
1.png
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

关键是感觉
发表于 2018-6-20 18:14:21 | 显示全部楼层
本帖最后由 关键是感觉 于 2018-6-20 18:18 编辑
  1. #include "stdio.h"
  2. #include "malloc.h"
  3. typedef struct sData{
  4.         char n;
  5. }sData;


  8. typedef struct sStack{
  9.         sData *  back;
  10.         sData *  top;
  11.         int size;
  12. }sStack;

  14. sStack  inital(int size){                                                                                                //初始化栈空间
  15.         sStack  p_stack;
  16.         p_stack.back = (sData *)malloc(sizeof(sData) * size);
  17.         p_stack.top = p_stack.back;
  18.         p_stack.size=size;
  19.         return p_stack;
  20. }

  22. int is_overflow(sStack *stack){                                                                                                  //检查栈顶
  23.         return (stack->top-stack->back)>stack->size-1 || (stack->top<stack->back);//LOOP 栈
  24. }
  25. void push(sStack *stack,int n){
  26.         if(is_overflow(stack)){
  27.                 stack->top=stack->back;                                                                                        //溢出栈顶后置零
  28.         }
  29.         stack->top->n=n;
  30.         stack->top++;                                                                                                                //栈顶+1
  31. }

  33. int is_overflow1(sStack *stack){                                                                                //检查栈底
  34.         return stack->back>=stack->top;
  35. }
  36. sData * pop(sStack *stack){                                                                                                //栈顶-1                                                       
  37.         if(is_overflow1(stack)){                                       
  38.                 stack->top=stack->back+stack->size;                                                                //LOOP 栈
  39.         }
  40.         return --stack->top;
  41. }

  43. int main(){
  44.         sStack  p_stack,p_stack1;
  45.         int i=0,count=0;
  46.         char ch;
  47.         p_stack  = inital(100);
  48.         p_stack1 = inital(100);

  50.         while((ch=getchar())!='\n'){
  51.                 switch(ch){
  52.                 case        '#':                                                                                                        //前一个字符无效
  53.                         count-=1;
  54.                         p_stack.top-=1;                                                                                               
  55.                         break;
  56.                 case        '@':                                                                                                        //全部无效
  57.                         count=0;
  58.                         p_stack.top=p_stack.back;                                                                        //清空
  59.                         break;
  60.                 default:
  61.                         count++;
  62.                         push(&p_stack,ch);
  63.                         break;
  64.                 }
  65.         }

  67.         count=p_stack.top-p_stack.back;
  68.         for(i=0;i<count;i++){
  69.                 char ch =(*pop(&p_stack)).n;
  70.                 //printf("%c",ch);
  71.                 push(&p_stack1,ch);
  72.         }

  74.         for(i=0;i<=count;i++){
  75.                 printf("%c",(*pop(&p_stack1)).n);
  76.         }

  78.         free(p_stack.back);
  79.         free(p_stack1.back);
  80.         return 0;
  81. }
复制代码

这个《C语言经典编程282例》208题，大概效果是这样
输入：12346#5
输出:12345  “#相当于退格一位”
输入：123465@abcd
输出:abcd “应该不难理解这个效果吧”
其实程序简单。就是 压栈 出栈 初始化栈区域 还有栈顶溢出检查 栈底溢出检查。

QQ拼音截图20180620155908.png
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

理想小青年
 楼主| 发表于 2018-6-20 20:39:32 | 显示全部楼层
人造人 发表于 2018-6-20 16:26

男神 是不是PSTACK s 在主函数中为初始化 所以s->bottom指针指向新的节点（结构体地址）时候返回malloc错误
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

理想小青年
 楼主| 发表于 2018-6-20 20:40:42 | 显示全部楼层
本帖最后由 理想小青年 于 2018-6-20 20:57 编辑
关键是感觉 发表于 2018-6-20 18:14
这个《C语言经典编程282例》208题，大概效果是这样
输入：12346#5
输出:12345  “#相当于退格一位”


需要好好理解一下 多谢！
突然感觉申请内存malloc这一段代码有技巧  相对多次循环申请malloc临时内存空间来说 一次申请效率更快
但是交互性差 一次输入多个values 一次性  
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2018-6-20 20:59:13 | 显示全部楼层    本楼为最佳答案   
理想小青年 发表于 2018-6-20 20:39
男神 是不是PSTACK s 在主函数中为初始化 所以s->bottom指针指向新的节点（结构体地址）时候返回malloc错 ...

一级指针可以修改普通变量的值
二级指针可以修改一级指针的指向
三级指针可以修改二级指针的指向

  1. #if 0
  2. #include <stdio.h>

  4. void ChangePointer(char *p)
  5. {
  6.         p = NULL;
  7. }

  9. int main(void)
  10. {
  11.         char ch = 'A';
  12.         char *p = &ch;

  14.         printf("%c\n", *p);
  15.         ChangePointer(p);
  16.         if(p)
  17.                 printf("%c\n", *p);

  19.         return 0;
  20. }
  21. #else
  22. #include <stdio.h>

  24. void ChangePointer(char **p)
  25. {
  26.         *p = NULL;
  27. }

  29. int main(void)
  30. {
  31.         char ch = 'A';
  32.         char *p = &ch;

  34.         printf("%c\n", *p);
  35.         ChangePointer(&p);
  36.         if(p)
  37.                 printf("%c\n", *p);

  39.         return 0;
  40. }
  41. #endif
复制代码


1.png
2.png
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2018-6-20 21:01:33 | 显示全部楼层
1.png
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

关键是感觉
发表于 2018-6-20 22:30:01 | 显示全部楼层
理想小青年 发表于 2018-6-20 20:40
需要好好理解一下 多谢！
突然感觉申请内存malloc这一段代码有技巧  相对多次循环申请mallo ...

我感觉没什么可理解的。简单的就是压栈 出栈 和初始化。功能可以慢慢加，比如获取栈区第几个元素等。
还有一点。其实压栈也可以一次性操作。比如 push（stack,带入数组） 或者 push(stack,...)采用可变参数到方式，类似printf函数
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-6-8 17:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表