需要一些关于 C++ 中的类的建议，双向链表

Question

我正在尝试打印列表中的所有元素，但输出错误。

代码得到 2、0 和 10，当我调用过程“travel_in”时，它只显示 0、2。

对我的 del_start() 有一些疑问，它删除了 0 而不是 2..

我做错了什么？

使用 Cygwin 在 Windows 64 位中编译

输出

2 0 10 0 2

这里是代码

# include < iostream >

# include < stdio.h >
using namespace std;

template <class clali>
class double_list
{
    protected:
        clali node1;
    clali *listad;
public:
    double_list()//constructor
    {
        listad=NULL;
    }
    void insert_strt(clali node1)
    {
        clali *temp;
        temp=new clali;
        *temp=node1;
        
        //check if list is not empty
        if (listad==NULL)
        {
            listad=temp;
            listad->next=NULL;
            listad->before=NULL;
        }
        else
        {
            temp->next=listad;
            listad->before=temp;
            temp->before=NULL;
            listad=temp;    
        }
    }

    int vertam()
    {
        int res=0;
    clali *temp;
    temp=listad;
    if (temp==NULL)
    {
        cout<<"Empty list!"<<endl;
        res=0;
    }
    else
        while(temp!=NULL)
        {
            res++;
            temp=temp->next;
        }
    return res;
    }
    

    void insert_mid(clali node1, int pos)
    {
        int i;
        clali *temp,*temp2;
        temp2=new clali;
        temp=listad;
        if(pos<vertam)
    {
        for(i=1;i<pos;i++)
        temp=temp->next;
        *temp2=node1;
        temp2->next=temp->next;
        temp->before=listad;
        temp->next=temp2;
        
    }
    else
    cout<<"Cant show the data!"<<endl;
    }
    
    clali del_start()
    {
        clali a,*temp;
        a=*listad;
        temp=listad;
        listad=listad->next;
        delete temp;
        return a;
    }
    
    void insert_end(clali node1)
    {
        clali *temp,*temp2;
        temp=listad;
    while(temp->next!=NULL)
    {
        temp=temp->next;
    }
    temp2=new clali;
    *temp2=node1;
    temp->next=temp2;
    temp2->before=temp;
    temp2->next=NULL;
        
    }
    clali  clear_end()
    {
        clali b,*temp,*temp2;
        int j=1;
        temp=listad;
        do
        {
            temp=temp->next;
            cout<<"Element : "<<j<<endl;
            j++;
        }while(temp->next!=NULL);
        b=*temp;
        temp2=temp->before;
        temp2->next=NULL;
       // delete temp;
        return b;
    }
    void travel_in()
    {
        clali *temp;
        temp=listad;
        while(temp->next!=NULL)
        {
        cout<<temp->data<<endl;
        temp=temp->next;
        }
    }

    
};

struct integer
{
int data;
integer*next,*before;
};
typedef struct integer Integer;
int main()
{
    Integer node;
    node.next=NULL;
    node.before=NULL;
    double_list<Integer>  test_list;
    
    test_list.insert_strt(node);
    node.data=2;
    cout<<node.data<<endl;
    test_list.insert_end(node);
    node.data=0;
    cout<<node.data<<endl;
    test_list.insert_end(node);
    node.data=10;
    cout<<node.data<<endl;
test_list.del_start();
    test_list.travel_in();
    
}

Answer 1

我看到至少一个明显的错误。初步分析表明listad 类成员是指向双向链表中第一个元素的指针。在这种情况下，以下内容显然是错误的（为了便于阅读，请重新格式化，请正确缩进您的代码）：

void insert_mid(clali node1, int pos)
{
    int i;
    clali *temp,*temp2;
    temp2=new clali;

这个类方法的目的显然是将新节点插入到链表的中间。

temp2 是新节点。

    temp=listad;

    if(pos<vertam)
    {
        for(i=1;i<pos;i++)
            temp=temp->next;

temp 似乎是列表中间的插入位置。

        temp->before=listad;

由于某些不清楚的原因，此代码尝试将列表中间现有节点的before 指针设置为列表的头部。这是没有意义的，而且是错误的。

Answer 2

让我们在main()中一步一步来。

当您第一次调用insert_strt() 时，参数node 具有成员data 的垃圾值。因此，在test_list 的开头插入了一个带有一些垃圾值data 的Integer 对象。然后在列表末尾插入Integer 对象，分别为data 2 和0。

稍后，您从test_list 中删除第一个clali 对象，这将删除其data 字段中具有垃圾值的对象。因此，删除后，您的对象的 data 值为 2，列表中的值为 0。

最后，您使用travel_in() 打印列表，但它并没有按照您的想法执行。它实际上在做的是，如果列表至少有一个元素，那么它会打印列表中除最后一个元素之外的所有元素。如果列表为空，则会导致分段错误（在while 循环的情况下，temp 将是NULL）。所以它会打印：2（但你的列表有 2 和 0）。

你可以写travel_in()如下。

void travel_in()
{
  clali *temp = listad;
  while(temp != NULL)
  {
    cout << temp->data << " ";
    temp = temp->next;
  }
  cout << endl;
}

顺便说一下，注释/删除main() 函数中的cout 语句。他们可能会让你感到困惑。