链接列表的创建

Question

我想显示字符串“Jimmy”但什么也没有出现。我的错误是什么？

#include<iostream>
#include<string>

struct Node 
{
    std::string s;
    Node* next;
};
struct  Node* head = NULL;

void insert(const std::string& name) 
{
    struct Node* newnode = (struct Node*)malloc(sizeof(struct Node));
    newnode->s = name;
    newnode->next = NULL;
    head = newnode;
}

void display() 
{
    struct Node* ptr;
    ptr = head;
    while (ptr != NULL) {
        std::cout << ptr->s << std::endl;
    }
}

int main() 
{
    insert("Jimmy");
    display();
    return 0;
}

此代码中未显示任何输出。请给一些建议。我还是这个数据结构的新手。

Answer 1

标准 C 函数 malloc 分配原始内存，对将被放置在内存中的对象一无所知。

所以不会调用对象的构造函数。

结构节点包含std::string 类型的数据成员，应为其调用构造函数。

在 C++ 中，使用运算符 new 而不是调用 C 函数 malloc。运算符不仅分配内存，还为创建的对象调用构造函数。

在函数定义中使用全局对象而不通过参数传递它们是一个坏主意。

当head不等于空指针时，函数display可以有一个无限循环，因为循环中使用的变量ptr（分配了head）没有改变。

void display() 
{
    struct Node* ptr;
    ptr = head;
    while (ptr != NULL) {
        std::cout << ptr->s << std::endl;
    }
}

函数insert只能调用一次

void insert(const std::string& name) 
{
    struct Node* newnode = (struct Node*)malloc(sizeof(struct Node));
    newnode->s = name;
    newnode->next = NULL;
    head = newnode;
}

否则会导致内存泄漏

您应该在退出程序之前释放节点。

这是一个修改过的程序，它没有原始程序的缺点。

#include <iostream>
#include <string>

struct Node
{
    std::string s;
    Node *next;
};

void insert( Node * &head, const std::string &s )
{
    head = new Node { s, head };
}

std::ostream & display( const Node * head, std::ostream &os = std::cout )
{
    for ( const Node *current = head; current != nullptr; current = current->next )
    {
        os << current->s << '\n';
    }

    return os;
}

void clear( Node * &head )
{
    while ( head )
    {
        Node *tmp = head;
        head = head->next;
        delete tmp;
    }
}

int main() 
{
    Node *head = nullptr;

    insert( head, "Jimmy" );

    display( head );

    clear( head );

    return 0;
}

它的输出是

Jimmy