Question

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

我在insert方法方面遇到问题，似乎我传递给函数的头参考始终为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。

我希望我已经很好地描述了这个问题，感谢您的提前帮助。

安德里亚

Answer 1

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

这些成员函数

void insert(Node* _head,int _value);

和

Node* getHead();

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

像这样声明函数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;
}

并且在主函数中可以像这样调用

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

Answer 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.
}

无法在我的链表中插入项目，标题始终为NULL

2 个答案: