C++实现将数组保存至单链表 |21xrx.com

C++实现将数组保存至单链表

2023-07-08 07:53:18 深夜i -- --

C++ 数组单链表保存实现

C++是一种面向对象的编程语言，它的语法灵活多变，支持多种数据结构。其中，单链表是一种常用的数据结构，它可以用来存储数据并实现一些基本操作，如插入、删除、搜索等。

在C++中，我们可以使用类来实现单链表。首先，我们需要定义一个节点类，节点包含两个属性：数据和指向下一个节点的指针。然后，我们使用指针来实现节点之间的连接，将所有节点串联成单链表。

对于数组的保存，我们只需要遍历整个数组，将每个元素存储到一个节点中，然后将节点添加到单链表中即可。以下是一个简单的示例代码：


class Node {
public:
  int data;
  Node* next;
};
class LinkedList {
public:
  Node* head;
  LinkedList()
    head = NULL;
  
  void insert(int value) {
    Node* node = new Node;
    node->data = value;
    node->next = NULL;
    if (head == NULL)
      head = node;
    
    else {
      Node* curr = head;
      while (curr->next != NULL)
        curr = curr->next;
      
      curr->next = node;
    }
  }
};
int main() {
  int arr[5] = 4;
  LinkedList list;
  for (int i = 0; i < 5; i++) {
    list.insert(arr[i]);
  }
  Node* curr = list.head;
  while (curr != NULL)
    cout << curr->data << " ";
    curr = curr->next;
  
  return 0;
}

在上面的示例代码中，我们首先定义了一个节点类`Node`，其中包含两个属性`data`和`next`。然后，我们定义了一个单链表类`LinkedList`，其中包含一个头结点`head`。在单链表类中，我们实现了插入节点的方法`insert`，具体实现是通过遍历单链表，找到最后一个节点，然后将新节点添加到最后一个节点的后面。

在`main`函数中，我们定义了一个整型数组`arr`，其中包含了5个元素。然后，我们创建了一个单链表对象`list`，使用`insert`方法将数组中的元素依次添加到单链表中。最后，我们遍历单链表，输出每个节点的数据。

总的来说，C++实现将数组保存至单链表是一种简单而又实用的方法。它可以方便地存储和操作大量数据，并且在一些算法和数据处理中也有着广泛的应用。

上一篇: idea打包java可执行jar包

下一篇: C++中的私有成员变量

评论区

()

相似文章