c++ - 将数组的元素存储在链表中

Question

这是我在链表中​​附加整数的代码。

#include "iostream"
using namespace std;

class LinkList
{
private:
      struct Node
      {
        int data;
        Node* link;
      }*p;

public:
      LinkList();
      ~LinkList();

       void Print();         // Prints the contents of linkedlist
       void Append(int num); // Adds a new node at the end of the linkedlist
       void Delete(int num); // Deletes the specified node from the linkedlist

       void AddatBeg(int num);// Adds a new node at the beginning of the linkedlist
       void AddAfter(int c, int num); // Adds a new node after specified number of nodes
       int Count();          // Counts number of nodes present in the linkedlist

};

LinkList::LinkList()
{
  p = NULL;
}

LinkList::~LinkList()
{
  if (p == NULL)
        return;

  Node* tmp;
  while(p != NULL)
  {
       tmp = p->link ;
     delete p;
       p = tmp;
  }
}

// Prints the contents of linkedlist
void LinkList::Print()
{
  if (p == NULL)
  {
        cout<< "EMPTY";
        return;
  }

  //Traverse
  Node* tmp = p;
  while(tmp != NULL)
  {
       cout<<tmp->data<<endl;
       tmp = tmp->link ;
  }
}

// Adds a new node at the end of the linkedlist
void LinkList::Append(int num)
{
      Node *newNode;

      newNode = new Node;
      newNode->data = num;
      newNode->link = NULL;

       if(p == NULL)
      {
       //create first node
         p = newNode;
      }
       else
      {
             //Traverse
            Node *tmp = p;
             while(tmp->link != NULL)
            {
                  tmp = tmp->link;
            }

             //add node to the end
        tmp->link = newNode;
      }
}

// Deletes the specified node from the linkedlist
void LinkList::Delete( int num )
{
   Node *tmp;

   tmp = p;
   //If node to be delete is first node
   if( tmp->data == num )
   {
      p = tmp->link;
      delete tmp;
      return;
   }

   // traverse list till the last but one node is reached
   Node *tmp2 = tmp;
   while( tmp!=NULL )
   {
      if( tmp->data == num )
      {
         tmp2->link = tmp->link;
         delete tmp;
         return;
      }

      tmp2 = tmp;
      tmp = tmp->link;
   }
   cout<< "\nElement "<<num<<" not Found." ;
}

int LinkList::Count()
{
      Node *tmp;
       int c = 0;

       //Traverse the entire Linked List
       for (tmp = p; tmp != NULL; tmp = tmp->link)
            c++;

       return (c);
}

int main()
{
      LinkList* pobj = new LinkList();
      pobj->Append(11);
      pobj->Print();

       delete pobj;
       return 0;
}

我正在寻找的是可以在链表中插入数组元素的代码。例如，如果有两个包含元素 (1,2,3) 和 (4,5,6) 的数组，代码应该创建两个链表，每个链表的第一个节点的地址应该存储在一个数组中，以便运行 for 循环将按顺序打印所有链表。例子：

Linked List 1 = (1,2,3)
Linked List 2 = (4,5,6)

数组的数量和数组内的元素数量将是动态的。

Answer 1

注意：我想您的问题是出于学习目的。如果没有，请不要实现自己的链表，使用std::vector. 比向量更喜欢向量std::list，链表的性能比向量低，因为缓存未命中。检查这个关于 std::list 和 syd::vector 之间性能比较的问题。

链表通常实现为双链表，使得push_back和pop_back操作 O(1)（即 push_back 不需要遍历）。

实现这一点的方法是在节点中不仅存储到下一个节点的链接，还存储到前一个节点的链接：

struct node
{
    node* previous;
    node* next;
    int data;
};

链表类除了起始节点外，还存储了一个表示链表结束的节点：

node* begin;
node* end;

请注意，我说的是“代表列表末尾的节点”，而不是“列表的最后一个节点”。即，end->previous指向列表的最后一个节点。end->next指向任何东西（nullptr）。检查这张照片。

所以通过这种方式，push_back实现只放end->preious指向新节点（并new_node->next指向end），并new_node->previous指向end->previous插入后的值。

Answer 2

然后你应该使用这个二维向量 std::vector< std::vector<int> > vect;