push_front()作为链表成员函数

Question

如何将单链表的push_front()方法实现为其成员函数？下面的代码不编译（error: lvalue required as left operand of assignment），因为您无法分配给this指针。有什么办法绕过这个？

#include<algorithm>
using namespace std;
class ListElem{
public:
    ListElem(int val): _val(val){}
    ListElem *next() const { return _next; }
    void next(ListElem *elem) { _next = elem; }
    void val(int val){ _val = val; }
    int val() const { return _val;}
    void print();
    void push_front(int);
private:
    ListElem *_next;    
    int _val;   
};
void ListElem::push_front(int val)
{
    ListElem *new_elem = new ListElem(val); //new node
    new_elem->next( this ); // new node points to old head
    this = new_elem; // make new node the new head, error!
    return;
}
void ListElem::print()
{
    ListElem *pelem = this;
    while(ListElem *pnext_elem = pelem->next())
    {   
        cout << pelem->val() << ' ';
        pelem = pnext_elem;    
    }   
    cout << pelem->val() << endl;
}
int main()
{
    //initialization
    ListElem *head = new ListElem(1);
    ListElem *elem = head;
    for (int ix = 2; ix < 10; ++ix)
    {   
        ListElem *elem_new = new ListElem(ix);
        elem -> next(elem_new);
        elem = elem_new;    
    }   
    head->print();  
    //insert at the beginning
    head->push_front(7);
    head->print();
}

Answer 1

从逻辑上讲，push_front（）必须是List类的方法，而不是ListElement类的方法

Answer 2

您使用this不正确。您希望有一个名为ListElem *head的static成员，并在使用this时使用该成员。您还必须对其进行初始化。

Answer 3

如果你真的想这样做，你可以这样做：

void ListElem::push_front(int val)
{
    ListElem *new_elem = new ListElem(_val);
    _val = val;
    new_elem->next(_next);
    _next = new_elem;
}

这将用新数据替换"当前"节点中的数据，并将"当前"数据移动到新节点，这将产生相同的列表内容
但将列表与其节点混为一谈并不是真正正确的做法。

您链接的这本书采用了一种非常非OO的方法来处理整个问题（Java和C++的例子看起来都像音译的C），将列表的类型与其节点的类型混为一谈肯定会在以后导致错误。

例如，如果你做这个

ListElem* x = head;
head->push_front(99);

那么*x的内容就会发生变化，这并不是你所期望的。