Как сохранить указатель стека в связанном списке? - PullRequest
Новая
       14

Как сохранить указатель стека в связанном списке?

0 голосов
/ 30 ноября 2018

У меня есть несколько номеров.Я держу их в круговом связанном списке.У меня есть две функции с именами 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; ???
};
...