Push 기능 C++ 나는 주어진 동안 스택의 상단에 새로운 노드를 추가하는 기능을 만드는 방법을 알아 내려고 노력하고 있어요

Question

을 (목록의 상단에 새로운 노드를 추가) 빈 스택과 노드가 두 개 이상인 스택에서 작동합니다.

구조에 대한 포인터가 어떻게 작동하는지 추가하고 제거하는 방법을 이해하는 데 어려움을 겪고 있습니다. 따라서 모든 설명을 이해할 수 있습니다. 감사!

Answer 1

s는 'bottom'과 'top'의 두 값을 가지며, top은 스택의 속성이지만 bottom은 스택의 시작 포인터 여야합니다 (연결된 목록의 형태 임)

void push(stack *s, int key) 
{ 
    struct node newNode; 
    newNode.key = key; 
    newNode.next = NULL; 

    if(s->top == NULL) 
    { 
     s->top =&newNode; 
     s->bottom =&newNode; 
    } 
    else{ 
    //Assigning new node to top 
    s->top->next = &newNode; 

    //pointing top to new node 
    s->top = &newNode; 
    } 
}