将栈顶指针作为参数传递

Question

我的问题是基于指针，我想知道如何在函数 printStack() 中传递堆栈顶部，以便我可以访问堆栈的所有节点。我将元素存储在数组中并同时推入堆栈。

在这段代码中，当我执行它时不会打印任何内容。

这是我的代码

#include<stdio.h>

struct stack
{
    int data;
    struct stack *next;
};
typedef struct stack s;
s *top=NULL,*neu;

//push data into stack
void push(int data)
{
    neu = (s *)malloc(sizeof(s));
    neu->data= data;
    neu->next = NULL;

   if(!top)
   {
       neu=top;
   }
   else
   {
       neu->next = top;
       top = neu;
   }
}

//pop data and move top to top->next
void pop()
{
    s *temp = top;
    top = top->next;
    free(top);
}

//print data present in stack
void printStack(s *top)
{

   while(top)
   {
        printf("%d ",top->data);
        pop();
    }
}

int main()
{
    int i=0,A[3],d;
    for(i=0;i<3;i++)
    {
        scanf("%d",&A[i]);
        push(A[i]);
    }
    printStack(top);
    return 0;
}

Answer 1

所以有3个问题：-

• 您正在释放 top 而不是 pop() 中的 temp。

• 您正在更改为printStack 中传递的局部变量。

只需调用此printSack(); 并具有函数签名void printStack()。

• 创建节点时也是如此

  if(!top)
  {
     neu=top;
     ^^^^
  }
  

这将是top=neu;

---

你应该学会做的一些事情：-

• 使用调试器。了解如何使用它。

• 不要转换malloc的返回值。

• 检查malloc和scanf的返回值。

• 您使用了太多全局变量 - 涉及大量全局变量的代码往往难以调试。您可以在这里轻松避免它。

例如：-

if( scanf("%d",&A[i])!= 1){
   fprintf(stderr,"Error in input");
   exit(EXIT_FAILURE);
}

如果是malloc

neu = malloc(sizeof(s));
if(neu == NULL ){
   perror("Malloc failed");
   exit(EXIT_FAILURE);
}

---

主要的是 - 你的代码基本上什么都不做。创建那些与数据如此紧密耦合的方法甚至是没有用的。我们使用函数使代码变得模块化，并且每个函数都应该是可重用的。（至少在某种程度上）。在这里你错过了那部分。

Answer 2

这里有一个简单的错误：

void pop()
{
    s *temp = top;
    top = top->next;
    free(top);
}

您可能不是想释放 Top，而是free(temp);

此外，考虑尽早养成良好的习惯。不要在 C 中转换 malloc() 的返回值。此外，不要假设 malloc() 有效；检查它是否返回 NULL 以外的值。