无法在我的链表上插入项目，头部始终为 NULL答案

【问题标题】：Not able to insert items on my linked list, head always NULL无法在我的链表上插入项目，头部始终为 NULL
【发布时间】：2020-02-19 14:32:48
【问题描述】：

我是 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。好像insert函数里面的_head总是指向null。

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

安德烈亚

【问题讨论】：

您正在移动列表的实际头部，_head 成员变量。保留一个副本到列表的头部，并使用一个临时变量来迭代，比如LinkedList::Node* iterator = _head
Insert() 不允许您返回创建的头部，它使用头部成员的副本。

标签： c++ algorithm pointers linked-list singly-linked-list

【解决方案1】：

头节点始终等于 nullptr，因为函数 insert 处理函数 getHead 返回的原始头的副本。所以更改副本不会影响原始头部的值。

这些成员函数

void insert(Node* _head,int _value);

和

Node* getHead();

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

声明函数insertlike

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，那么至少要像这样删除函数

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;
}

【讨论】：

【解决方案2】：

你的问题在这里：

if (_head == NULL) {
    _head = temp;
}

您将新的“第一个”元素分配给head 的本地副本，而不是实际的head。修复它并且它可以工作：

if (_head == NULL) {
    this->head = temp; // "this" isn't strictly needed, but it signals that head is a member and not a local.
}

【讨论】：