基于链表实现的C++栈如何批量执行pop操作？

你的栈基于链表实现，当前栈内元素从顶到底为 6 → 5 → 4 → 3 → 2 → 1（因为push顺序是1、2、3、4、5、6，栈顶始终是最后push的元素）。要删除前4个元素（6、5、4、3），有两种简洁的实现方式：

方法1：循环调用现有pop()函数 #

直接循环执行pop()指定次数即可，同时判断栈是否为空，避免无效操作。修改main函数如下：

int main()
{
    pushStack(1);
    pushStack(2);
    pushStack(3);
    pushStack(4);
    pushStack(5);
    pushStack(6);
      
    // 批量删除4个元素
    int deleteCount = 4;
    for(int i = 0; i < deleteCount; ++i){
        if(isempty()){
            cout << "栈已空，停止删除" << endl;
            break;
        }
        pop();
    }
    displayStack(); // 输出应为 2 1
    
    return 0;
}

方法2：实现批量删除函数（更高效） #

如果需要频繁批量删除，可以新增一个popMultiple函数，一次性释放多个节点，减少循环开销：

// 批量删除count个栈顶元素
void popMultiple(int count){
    if(isempty()){
        cout << "Stack is Empty" << endl;
        return;
    }
    // 统计栈的实际长度，避免删除次数超过栈元素总数
    int stackSize = 0;
    Node* temp = top;
    while(temp != NULL){
        stackSize++;
        temp = temp->next;
    }
    int actualDelete = min(count, stackSize);
    
    Node* currentTop = top;
    // 移动top到目标位置
    for(int i = 0; i < actualDelete; ++i){
        currentTop = currentTop->next;
    }
    // 释放要删除的节点
    Node* toDelete = top;
    while(toDelete != currentTop){
        Node* nextNode = toDelete->next;
        delete toDelete;
        toDelete = nextNode;
    }
    top = currentTop;
}

然后在main中调用：

int main()
{
    pushStack(1);
    pushStack(2);
    pushStack(3);
    pushStack(4);
    pushStack(5);
    pushStack(6);
      
    popMultiple(4);
    displayStack(); // 输出应为 2 1
    
    return 0;
}

额外优化：简化isempty()函数 #

原isempty()函数可以简化为更简洁的写法：

bool isempty()
{
    return top == NULL;
}

内容的提问来源于stack exchange，提问作者willy