为什么成员变量的值会发生变化？-解网

问：

下面是一个链表：

#include <iostream>
#include <iomanip>
#include <string>

using namespace std;

struct Arrival
{
    string arrAddress;
    double distance;
    string roadCategory;
    struct Arrival* next;
};


class ArrivalList
{
    private:
        struct Arrival* head;

    public:

        bool addArrival(string oneAddress, double distance, string roadCategory);


};


bool ArrivalList::addArrival(string oneAddress, double distance, string roadCategory)
{
    Arrival* temp;
    Arrival* current=new Arrival();
    current=head;
    temp=new Arrival();
    temp->arrAddress=oneAddress;
    temp->distance=distance;
    temp->roadCategory=roadCategory;
    int f=0;
    while(1)
    {
        if(current==NULL)
        {
            temp->next=NULL;
            head=temp;
            f=1;
            break;

        }
        else if(oneAddress>=current->arrAddress && oneAddress<current->next->arrAddress)
        {
            temp->next=current->next;
            current->next=temp;
            f=1;
            break;
        }
        else
        {
            current=current->next;
        }
    }
    cout<<head->arrAddress;
   if(f)
   {
       return true;
   }
   else
   {
       return false;
   }
}


int main()
{
    ArrivalList li;
    li.addArrival("jjjjj",0.8999,"I");
    li.addArrival("aaaaa",0.888,"k");


}

我希望 head 的值在对函数 addArrival 的多次调用中保持不变，但它正在发生变化。我想从“当前”值开始循环，这应该是第一次调用后的 head 值，但每次它都在变化并从 NULL 开始，我想。

我希望每次调用函数时，它都应该获得更新的 head 的值并开始循环，但是在第一次调用后该值没有保存为 head。

C++ 链接列表指向成员的指针

#include <iostream>
#include <string>

using namespace std;

class ArrivalList
{
    private:
        struct Arrival
        {
            string arrAddress;
            double distance;
            string roadCategory;
            Arrival* next;
        };

        Arrival* head;

        ArrivalList(const ArrivalList&) {}
        ArrivalList& operator=(const ArrivalList&) { return *this; }

    public:

        ArrivalList();
        ~ArrivalList();

        bool addArrival(string oneAddress, double distance, string roadCategory);
};

ArrivalList::ArrivalList() : head(NULL) {}

ArrivalList::~ArrivalList()
{
    Arrival* current = head;
    while (current)
    {
        Arrival* temp = current->next;
        delete current;
        current = temp;
    }
}

bool ArrivalList::addArrival(string oneAddress, double distance, string roadCategory)
{
    Arrival** current = &head;

    while ((*current != NULL) && (oneAddress >= (*current)->arrAddress))
        current = &((*current)->next);

    Arrival* temp = new Arrival;
    temp->arrAddress = oneAddress;
    temp->distance = distance;
    temp->roadCategory = roadCategory;
    temp->next = *current;

    *current = temp;

    cout << head->arrAddress << endl;

    return true;
}

int main()
{
    ArrivalList li;
    li.addArrival("jjjjj",0.8999,"I");
    li.addArrival("aaaaa",0.888,"k");
    li.addArrival("lllll",0.888,"k");
    li.addArrival("kkkkk",0.888,"k");
}

在线演示

在第一次调用时，列表为空，因此将添加为新的 .jjjjjhead
在第二次调用时，是“小于”，因此它被添加为新的节点，并成为列表中的第二个节点。aaaaajjjjjheadjjjjj
在第三次调用时，是 “more than” ，因此它被添加为列表中的最后一个节点。llllljjjjj
在第四次调用时，是“大于”和“小于”，因此它在列表中的这些节点之间添加。kkkkkjjjjjlllll

上一个：将存储在两个链表中的值相加，并返回两个数字之和的链表

下一个：需要帮助来理解伪代码函数，该函数旨在删除链表中指定内存地址中的元素

为什么成员变量的值会发生变化？

Why value of member variable is changing?

评论