如何让双向链表指向字符串

How to have a doubly-linked list point to a string

本文关键字:字符串 双向链表      更新时间:2023-10-16

经过长时间的休息后,我正在尝试为我的第一个作业制作 .h 文件,代码有点生锈。 我需要做的就是制作一个具有m_next m_prev和指向字符串的指针的节点,我完全停留在如何制作指向字符串的指针上,我一直对指针很糟糕。

    class DoublyLinkedList
{
public:
    DoublyLinkedList();
    ~DoublyLinkedList();
    bool empty();
    void append(string&);
    void insertBefore(string&);
    void insertAfter(string&);
    void remove(string&);
    void begin();
    void end();
    bool next();
    bool prev();
    bool find(string&);
    const &data getData()
private:
    Class Node
    {
    public:
        Node (string* data, Node *next, Node *prev)
        {m_data = data; m_next = next; m_prev = prev;}
        string m_data;
        Node * m_next;
        Node * m_prev;
    };
    Node *m_head;
    Node *m_tail;
    Node *m_current;
};
#endif // DOUBLYLINKEDLIST_H_INCLUDED

字符串m_data更改为字符串* m_data 在 Node 类中