链表中的栈数据结构

Question

这里我有 C++ 代码来使用链表实现堆栈push()和pop() 。 我delete / pop()一个数据并且它工作正常，但我想pop() / delete许多数据项。 假设数据是6 5 4 3 2 1 ，我想删除6 5 4 3 ，我该怎么做才能实现这一点？

#include <iostream>
using namespace std;

//Structure of the Node
struct Node
{
    int data;
    Node *next;
};
    
// top pointer to keep track of the top of the stack
Node *top = NULL;

//Function to check if stack is empty or not
bool isempty()
{
    if (top == NULL){
        return true;
    } else {
    }
    return false;
}

void pushStack(int value){
    Node *ptr = new Node();
    ptr->data = value;
    ptr->next = top;
    top = ptr;      
}
        
//Function to delete an element from the stack
void pop ( )
{
    if ( isempty() )
        cout << "Stack is Empty";
    else
    {
        Node *ptr = top;
        top = top->next;
        delete(ptr);
    }
}
    
// Function to Display the stack
void displayStack()
{
    if ( isempty() )
        cout << "Stack is Empty";
    else
    {
        Node *temp = top;
        while (temp != NULL)
        {
            cout << temp->data << " ";
            temp = temp->next;
        }
        cout << "\n";
    }
}

int main()
{
    pushStack(1);
    pushStack(2);
    pushStack(3);
    pushStack(4);
    pushStack(5);
    pushStack(6);
      
    pop();
    displayStack();
    
    return 0;
}

Answer 1

你有 6 个项目被压入堆栈，你要求移除最后被压入的 4 个项目。 只需调用pop() 4 次，例如：

int main()
{
    pushStack(1);
    pushStack(2);
    pushStack(3);
    pushStack(4);
    pushStack(5);
    pushStack(6);
      
    displayStack(); // displays "6 5 4 3 2 1"

    pop();
    pop();
    pop();
    pop();

    displayStack(); // displays "2 1"
    
    return 0;
}

在线演示

---

更新：

在评论中，您询问如何从堆栈中间删除特定节点。 虽然使用链表很容易做到这一点，但这并不是堆栈的操作方式。 堆栈是一个先进后出 (FILO) 容器，这意味着第一个被压入的值是最后一个被弹出的值。 因此，您应该只从堆栈顶部压入和弹出值，而不是其他任何地方。

但是，如果你真的想这样做，它看起来像这样：

#include <iostream>
using namespace std;

//Structure of the Node
struct Node
{
    int data;
    Node *next;
};
    
// top pointer to keep track of the top of the stack
Node *top = NULL;

//Function to check if stack is empty or not
bool isEmpty()
{
    return (top == NULL);
}

//Function to add an element to the top of the stack
void pushStack(int value){
    Node *ptr = new Node();
    ptr->data = value;
    ptr->next = top;
    top = ptr;      
}
        
//Function to delete the top element from the stack
void pop()
{
    if ( isEmpty() )
        cout << "Stack is Empty\n";
    else
    {
        Node *ptr = top;
        top = top->next;
        delete ptr;
    }
}
    
void removeValue(int value)
{
    if ( isEmpty() )
        cout << "Stack is Empty\n";
    else
    {
        Node *temp = top, **ptr = &top;
        while (temp != NULL)
        {
            if (temp->data == value)
            {
                *ptr = temp->next;
                delete temp;
                return;
            }
            ptr = &(temp->next);
            temp = temp->next;
        }
        cout << "Value not found\n";
    }
}

// Function to display the stack
void displayStack()
{
    if ( isEmpty() )
        cout << "Stack is Empty\n";
    else
    {
        Node *temp = top;
        while (temp != NULL)
        {
            cout << temp->data << " ";
            temp = temp->next;
        }
        cout << "\n";
    }
}

int main()
{
    pushStack(1);
    pushStack(2);
    pushStack(3);
    pushStack(4);
    pushStack(5);
    pushStack(6);
      
    displayStack(); // displays "6 5 4 3 2 1"

    removeValue(4);
    removeValue(5);

    displayStack(); // displays "6 3 2 1"
    
    return 0;
}

在线演示