将链接列表用作C 类中的对象

Question

我正在尝试实现" Facebook"问题。

我创建了一个称为User的类。用户有一个朋友列表。

我使用C 向量尝试了此操作，并且它起作用而没有任何问题。

然后我尝试使用我的模板类将向量更改为 LinkedList。

模板具有复制构造函数和驱动器。

我已经测试并调试了其他数据类型的模板。

class User
{
private:
    string uname;
    //vector<User> myfriends;
    LinkedList<User> myfriends;
public:
    User() { uname = "none"; }
    User(string n) { uname = n; }
    string getName() { return uname; }
    void addFriend(User &u) 
    { 
        //add u to me
        myfriends.appendNode(u);
        //add "me" to u
        u.myfriends.appendNode(*this); //causes problem?
        //myfriends.push_back(u);  //when using vector
        //u.myfriends.push_back(*this); //works when using vector
    }
    void listFriends()
    {
        cout << uname << " has " << myfriends.getSize() << " friends" << endl;
        myfriends.displayList();  //prints values in linked list
    }
    friend ostream& operator<< (ostream& out, User u)
    {
        out << u.uname;
        return out;
    }
};

我希望添加朋友函数建立"相互"连接。

当我使用vector时，这起作用，但是使用此LinkedList和此测试程序时：

User u1("joe");
User u2("sam");
u1.addFriend(u2);
u1.listFriends();

我得到正确的输出

joe has 1 friends
sam

但是，我也遇到了一个运行时错误，这告诉我我的指针正在发生一些时髦。

"一个问题导致该程序停止正确工作。"

我正在使用Visual Studio Express2017。

我试图弄清楚是否有这样的基本缺陷，试图绘制一些图片来解决它。

对可能导致运行时错误的什么想法？

这是displayList()功能：

template <class T> 
void LinkedList<T>::displayList() 
{ 
    //"walk" the list and print each value 
    ListNode *nodePtr; 
    //to walk the list
    //start at the beginning 
    nodePtr = head; 
    //while there is a node to print 
    while (nodePtr) { 
        //display the value 
        cout << nodePtr->data << endl; 
        //move to next node 
        nodePtr = nodePtr->next; 
    } 
} 

这是LinkedList模板中的DisplayList代码

template <class T>
void LinkedList<T>::displayList()
{
    //"walk" the list and print each value
    ListNode *nodePtr;  //to walk the list
                        //start at the beginning
    nodePtr = head;
    //while there is a node to print
    while (nodePtr)
    {
        //display the value
        cout << nodePtr->data << endl;
        //move to next node
        nodePtr = nodePtr->next;
    }
}

这是appendnode

template <class T>
void LinkedList<T>::appendNode(T value)
{
    ListNode *newNode;  //to point to a new node
    ListNode *nodePtr;  //to move through the list
                        //allicate a new node and store value
    newNode = new ListNode;
    newNode->data = value;
    newNode->next = nullptr;
    //if list is empty make this the first node
    if (!head)
        head = newNode;
    else // insert at end of list
    {
        //initialize nodePtr to head of list
        nodePtr = head;
        //"walk" the listt to find the last node
        while (nodePtr->next)  //if not null this is true
        {
            nodePtr = nodePtr->next;
        }
        //nodePtr now points to last node in list
        //add the new node
        nodePtr->next = newNode;
        //remember it's next has already been assigned to null
    }
    numElements++;
}

这是链接https://repl.it/@prprice16/growlingfastrule

Answer 1

你有

LinkedList<User> myfriends;

当您做

时

void addFriend(User &u) 
{ 
    //...
}

您将完成用户的完整副本，包括其中的LinkedList对象。但是，在LinkedList内部，您没有指定分配运算符，这意味着您的head for Youse将直接分配，使您拥有2个LinkedList，带有相同的头部。

因此，相同的头指针将被释放两次。