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，链接列表的性能低于向量，因为缓存未命中。检查this question about performance comparisons between std::list and 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）。 Check this picture

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

Answer 2

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

在链表中存储数组元素

2 个答案: