将向量值放到链表中的节点上

Question

在main函数中，我们有一个字符串值的向量列表。向量的名字;

后我输入~~~那我就有Names [0] = ~， Names [1] = ~

对吧?那么我该如何把这些向量值放到节点中呢

class LinkedList 
{
  public: class Nodes {
  public:
      void ToNodeValue(const string& e) { elem = e; }
      Nodes(const string& e) { elem = e; }
  private:
        string element;
        Nodes* prev;
        Nodes* next;
 };
  private: 
    Nodes* header;
    Nodes* tail; 
};

我试图将这些向量值列表放置到元素中这样我就可以形成一个节点列表，其中每个节点都有自己的字符串元素值

Answer 1

任务的主要函数部分的一般算法是简单地使用for循环访问vector中的每个值，并在LinkedList对象上调用插入函数。如

LinkedList myList;
for(int x = 0; x < vec.size(); x++) {
  myList.insert(vec[x]);
}

实际插入函数的作用取决于问题描述的要求。如果您只需要将其附加到末尾，那么伪码将是类似于

的内容。

make new node on heap with val from parameter
set tail->next to be this newNode
set newNode->prev to be tail
set newNode->next to be NULL
set tail to be newNode