经过长时间的休息,我正在尝试为我的第一个任务制作 .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