C++中打印链表元素的分段错误

Question

请帮忙。当我尝试打印此链接列表中的元素时，出现分段错误。 我首先声明一个类，插入和显示列表元素的函数是它的函数。 代码：

#include <iostream>
using namespace std;
struct node{
int data;
node *next;
 };
class ll{
node *head,*tail;
public:
void push(int x){
node *temp = new node;
temp->data = x;
temp->next = NULL;
if(head == NULL){
    head = temp;
    tail= temp;
}
else{
    tail->next = temp;
    tail= temp;

}
        }
void show(){
    node *n = head;
    while(n!=NULL){
        cout<<n->data<<"\n";
        n = n->next;
         }
  }

};
int main()
 {
ll a;
a.push(1);
a.push(2);
a.show();
return 0;
  }

Answer 1

数据成员head和数据成员tail都没有被nullptr初始化。所以程序有未定义的行为。

你可以写在类定义中

class ll{
node *head = nullptr, *tail = nullptr;
//...

记住结构节点应该是类ll的成员。例如

class ll{
    struct node{
       int data;
        node *next;
     } *head = nullptr,*tail = nullptr;

public:
    void push( int x ){
        node *temp = new node { x, nullptr };
        if( head == NULL ){
            head = tail = temp;
        }
        else {
            tail = tail->next = temp;
        }
    }
    //...

您可以在默认构造函数中初始化它们，而不是在类定义中初始化数据成员，例如

class ll{
    struct node{
       int data;
        node *next;
     } *head,*tail;

public:
    ll() : head( nullptr ), tail( nullptr ) {}
    // ...

此外，您至少需要定义析构函数并显式定义复制构造函数和复制赋值构造函数，或者将它们定义为已删除。例如

class ll{
    struct node{
       int data;
        node *next;
     } *head,*tail;

public:
    ll() : head( nullptr ), tail( nullptr ) {}
    ~ll() { /* must be defined */ }
    ll( const LL & ) = delete;
    ll & operator =( const ll & ) = delete;
    // ...

Answer 2

问题是您在创建列表时没有将head 设置为NULL。同样的问题适用于tail。这是构造函数的工作

class ll {
    node *head,*tail;
public:
    ll() { head = tail = NULL; }
    void push(int x) {
        ...