c++ - 无法在我的链接列表中插入项目，头部始终为 NULL

Question

我是 C++ 的新手，正在尝试创建一个包含整数值的单链表数据结构。

我的插入方法有问题，似乎我传递给函数的头引用总是 NULL(也许我错误地传递了它的值)。

我想使用下面的插入方法:

insert(L,x):其中 L 是指向列表第一个元素的指针，x 是要插入的整数值。

这是我的链表hpp文件:

class LinkedList{

private:
 struct Node{
    int data;
    Node* next;
 };
 Node* head;

public:
 LinkedList();
 ~LinkedList();

 void insert(Node* _head,int _value);
 int lenght(Node* _head);
 Node* getHead();
};

这是我的链表cpp文件:

LinkedList::LinkedList(){
 head = NULL;
}

LinkedList::~LinkedList(){

}

void LinkedList::insert(LinkedList::Node* _head,int _value){
 Node* temp = new Node;
 temp->data = _value;
 temp->next = NULL;

 // _head is NULL every time this function is called

 if(_head == NULL){
    _head = temp;
 }
 else{
    while(_head->next != NULL){
        _head = _head->next;
    }
    _head->next = temp;
 }
}

int LinkedList::lenght(LinkedList::Node* _head){
 int count = 0;

 while(_head!=NULL){
    count++;
    _head=_head->next;
 }
 return count;
}


LinkedList::Node* LinkedList::getHead(){
 return head;
}

这是主文件:

int main(int argc, const char * argv[]) {

 LinkedList list;

 list.insert(list.getHead(), 3);
 list.insert(list.getHead(), 4);
 list.insert(list.getHead(), 5);
 list.insert(list.getHead(), 6);

 cout << list.lenght(list.getHead()); //This prints out 0 elements 

 return 0;
}

代码运行正常，但列表中的元素数始终为 0。插入函数中的 _head 似乎总是指向 null。

我希望我能很好地描述问题，感谢您的提前帮助。

安德里亚

Answer 1

头节点始终等于 nullptr，因为函数 insert 处理函数 getHead 返回的原始头的拷贝。所以改变拷贝不会影响原来head的值。

这些成员函数

void insert(Node* _head,int _value);

和

Node* getHead();

没有意义。为什么私有(private)数据成员头部返回给列表的用户？在这种情况下，用户可以绕过公共(public)界面直接更改列表中的数据。

像这样声明函数insert

void insert( int value );

并完全删除函数 getHead。

在这种情况下，函数insert(考虑到所使用的算法，最好重命名为append)

void LinkedList::insert( int value )
{
    Node *temp = new Node { value, nullptr };

    Node **tail = &head;

    while ( *tail ) tail = &( *tail )->next;

    *tail = temp;
} 

在 main 中，函数可以这样调用

list.insert( 3 );
list.insert( 4 );
list.insert( 5 );
list.insert( 6 );

如果赋值要求有 getHead 函数，那么至少像 delare 函数一样

Node * & getHead();

在这种情况下，函数插入看起来像

void LinkedList::insert( Node * &node, int value )
{
    Node *temp = new Node { value, nullptr };

    Node **tail = &node;

    while ( *tail ) tail = &( *tail )->next;

    *tail = temp;
}