c++单向链表的基础实现

Question

c++单向链表的基础实现。
如何用c++程序风格，设计一条可以存储商品的名称，价格，生产日期这些基础信息的链表。

Answer 1

// 定义商品结构体

struct Product {

    string name; // 商品名称

    int price; // 商品价格

    string date; // 商品生产日期

};



// 定义单向链表节点结构体

struct Node {

    Product p; // 存储商品信息的结构体指针

    Node* next; // 指向下一个节点的指针

};



// 创建新节点并返回指向该节点的指针

Node* createNode(Product p) {

    Node* newNode = new Node();

    newNode->p = p;

    newNode->next = nullptr;

    return newNode;

}



// 在链表尾部添加新节点

void addNode(Node** head, Product p) {

    Node* newNode = createNode(p);

    Node* current = *head;

    Node* last = nullptr;

    

    while (current != nullptr) {

        last = current;

        current = current->next;

    }

    

    last->next = newNode;

}