如何将堆栈指针保留在链表中?

时间:2018-11-30 14:45:33

标签: c++ pointers stack nodes

我有一些电话。我将它们放在循环链表中。我有两个名为void moveRight()void moveLeft.的函数。

例如,数字是1、2和3。我将它们保留在循环列表中。当我use moveRight()时,数字分别是:3、2和1。因此moveLeft()向左移动。

我想要3个节点的3个堆栈。这些堆栈将保留节点到现在为止的编号。

首先,当数字为1,2,3时;第一个堆栈包含1个,第二个堆栈包含2个,第三个堆栈包含3个。当我使用moveRight()节点时,数据将为3,1,2。

第一个堆栈将容纳1,3。第二:2,1。第三名:3,2

仅此而已。如何通过指针到达堆栈?我想做类似的事情

    struct node *newNode = (struct node*)malloc(sizeof(struct node));
    newNode->data = data;
    newNode->next = NULL;
    newNode->prev = NULL;
    // newNode->Stack = ?????

如何在下面写指针?

struct node {
    int data;
    struct node *next;
    struct node *prev;
    //struct Stack *Stack; ???
};

0 个答案:

没有答案