Стек печати со связанным списком без структуры - PullRequest
0 голосов
/ 09 мая 2020

Я пытаюсь создать стек, используя связанные списки в C ++ без struct. Но я не могу отображать функцию wirte, как я могу отображать? Любая помощь или разъяснение очень приветствуются. Спасибо

    class StackNode { 
public: 
    int data; 
    StackNode* next; 
}; 

StackNode* newNode(int data) 
{ 
    StackNode* stackNode = new StackNode(); 
    stackNode->data = data; 
    stackNode->next = NULL; 
    return stackNode; 
} 

int isEmpty(StackNode* root) 
{ 
    return !root; 
} 

void push(StackNode** root, int data) 
{ 
    StackNode* stackNode = newNode(data); 
    stackNode->next = *root; 
    *root = stackNode; 
    cout << data << " pushed to stack\n"; 
} 


int peek(StackNode* root) 
{ 
    if (isEmpty(root)) 
        return INT_MIN; 
    return root->data; 
} 


1 Ответ

2 голосов
/ 09 мая 2020

Вы можете распечатать данные и перейти к следующему узлу, пока не дойдете до последнего узла.

Код (Печать стопки сверху вниз):

void display(StackNode* root) 
{ 
    while(root!=NULL)
    {
      cout<<root->data<<'\n';
      root=root->next;
    }
}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...