使用指针的C链表堆栈

Question

所以我有一个堆栈，它允许典型的Push和Pop函数。我很难理解这一切实际上是如何在代码方面工作的。我在这里看到了这篇文章，最佳答案中的图片/图表，展示了列表是如何被“推”下来的，你指向最新的元素。我有一个

node* stack;

它挂接到结构“节点”

struct node
{
    ItemType data;
    node* next;
};

我如何结合一个推拉与"节点*下一步；"？最难理解的是我将如何真正做到这一点。我知道它最初指向空，然后如果我推一个2,4,6，它将是6,4,2，#。掌握如何实际使用链表中的指针来完成它会让我陷入循环。我可以在没有指针的情况下做到这一点，但指针让我明白了。谢谢你的帮助，我真的很想解决这个问题。我在这里评论得太快了。谢谢！

编辑1：已解决-我的推送工作正常

编辑2：我现在想跳出来。这是否意味着我必须将指针指向下一个值？我该如何处理旧的顶部节点？自从我更新后就删除了吗？

Answer 1

这看起来像个C问题。

函数push可以通过以下方式在C中定义

void push( node * &stack, const ItemType &item )
{
    node *tmp = new node { item. stack };
    stack = tmp;
}

在C语言中，它可能看起来像

int push( struct node * *stack, const ItemType *item )
{
    node *tmp = malloc( sizeof( struct node ) );

    if ( tmp )
    {
        tmp->data = *item;
        tmp->next = *stack;

        *stack = tmp;
    }

    return tmp != NULL;
}

编辑：在你编辑了你的帖子之后，我也编辑了我的帖子。指针堆栈似乎是StackClass类的数据成员。在这种情况下，成员函数可以如下所示

void StackClass::Push( ItemType newItem ) 
// I would declare the parameter as const ItemType &newItem 
{ 
    node* temp = new node;
    temp->data = newItem;
    temp->next = stack;

    stack = temp;
}