使用链表进行堆栈

Question

我的代码中出现“分段错误”。怎么了？提前致谢。 ps这是一个使用链表的堆栈。

#include <iostream>
//stack using linked list
class LinkedList {
 public:
  LinkedList() : head(0), tail(0) {}
  ~LinkedList() {
    while (!empty()) pop();
    delete head;
  }
  void pop() {
    node* temp;
    temp = head;
    for ( ; temp->next_ != tail; temp = temp->next_) {
      tail = temp;   
    }
    delete temp;
    tail->next_ = 0;
  } //removes, but does not return, the top element
  int top() {
    return tail->value_;
  } //returns, but does not remove, the top element
  bool empty() {
    return head == 0;
  }
  void push(const int& value) {
    node* element = new node(value);
    if (empty()) {
      head = tail = element;
    } else {
      tail->next_ = element;
      tail = element;
    }
  } //place a new top element
 private:
  class node {
   public:
    node(const int& input) : value_(input), next_(0) {};
    int value_; //store value
    node* next_; //link to the next element
  };
  node* head;
  node* tail;
};
int main() {
  LinkedList list;
  list.push(1);
  list.push(2);
  list.push(3);
  list.pop();
  std::cout << list.top() << std::endl;
  return 0;
}

Answer 1

这部分看起来不正确，

for ( ; temp->next_ != tail; temp = temp->next_) {
    tail = temp;
}

因为一旦将 tail 设置为与 temp 相同，temp->next != tail 将始终说实话。

Answer 2

for ( ; temp->next_ != tail; temp = temp->next_) {
      tail = temp;   
}

本来的条件应该是

temp->next_ != 0

Answer 3

这个方法

  void pop() {
    node* temp;
    temp = head;
    for ( ; temp->next_ != tail; temp = temp->next_) {
      tail = temp;   
    }
    delete temp;
    tail->next_ = 0;
  } //removes, but does not return, the top element

必须是这样的：

  void pop() {
    if( head == tail )
    {
        delete head;
        head = 0;
    } 
    else
    {
        node* temp;
        temp = head;
        for ( ; temp->next_ != tail; temp = temp->next_) {
        }
        delete tail;
        temp->next_ = 0;
        tail = temp;
    }
  } //removes, but does not return, the top element

Answer 4

我认为的问题是：

for ( ; temp->next_ != tail; temp = temp->next_) {
  tail = temp;   
}
delete temp;
tail->next_ = 0;

tail = temp 应该在找到导致 tail 的 temp 之后（即在 for 循环之外）。
另外，temp = 不是尾部，而是尾部之前的那个。所以可能你需要：

for ( ; temp->next_ != tail; temp = temp->next_) {}
delete tail;
tail = temp;
tail->next_ = 0;

Answer 5

析构函数对我来说看起来有问题：你一直“弹出”直到empty()返回true，当head是空指针时就会发生这种情况。但是在 while 循环结束后你不能在头上调用删除...

我不知道这是否是问题所在，但我会检查一下。

另一个谦虚的提示：您没有告诉我们 seg 错误发生在哪里...如果您使用 gdb 运行代码（或者如果您只是在代码中放入大量“cout”），您可以检测到导致您出现错误的行问题。