C++创建链表的代码 |21xrx.com

C++创建链表的代码

2023-07-04 18:04:43 深夜i -- --

C++ 链表创建代码

C++是一种高级编程语言，它被广泛应用于软件开发、游戏设计和科学计算等领域。在C++中，链表是一种非常常见的数据结构，用于存储和管理大量的数据，特别是在需要动态管理数据的情况下。下面我们来看一下如何使用C++语言来创建链表，让我们一起来看一下代码实现吧。

1. 首先需要定义一个链表节点的数据结构，我们将其称为LinkedListNode，代码如下：


struct LinkedListNode {
  int data;        // 存储节点数据
  LinkedListNode* next;  // 指向下一个节点
};

这个链表节点包括两个成员变量，一个表示节点的数据，另一个指向下一个节点。在这里我们使用指针类型的成员变量来实现链表的连接。

2. 接下来，我们需要编写一个函数，创建一个新的链表节点。这个函数需要接收一个整型参数，表示要存储在新节点中的数据。函数代码如下：


LinkedListNode* createNode(int data) {
  LinkedListNode* node = new LinkedListNode(); // 创建新节点对象
  node->data = data;              // 存储数据
  node->next = nullptr;             // 将下一个节点指针初始化为 NULL
  return node;                 // 返回新节点的地址
}

这个函数使用了C++中动态分配内存的方法来创建一个新的链表节点对象。其中，new运算符会在内存中分配空间，并返回指向该空间的指针。然后，将该节点的数据和下一个节点指针初始化，并返回新节点的地址。

3. 接下来，我们可以使用这个函数来创建链表。我们需要定义一个头节点（即第一个节点）指针，并逐个插入节点。以下是一个示例代码：


int main() {
  LinkedListNode* head = nullptr;  // 定义头节点指针
  for (int i = 0; i < 5; i++) {
    LinkedListNode* node = createNode(i); // 创建新节点
    node->next = head;      // 将新节点的下一个节点指向当前头节点
    head = node;         // 将新节点变成头节点
  }
  return 0;
}

在这个代码中，我们首先定义了一个头节点指针，将其初始化为 NULL，作为链表的头部。然后，我们创建5个新节点，将每个节点插入到链表的头部。

4. 最后，我们需要编写一个函数来遍历链表，并输出每个节点中的数据。函数代码如下：


void printList(LinkedListNode* head) {
  LinkedListNode* current = head;     // 定义一个指针指向头节点
  while (current != nullptr)       // 遍历整个链表
    std::cout << current->data << " "; // 输出节点中的数据
    current = current->next;      // 将指针指向下一个节点
  
  std::cout << std::endl;         // 输出一个换行符
}

在这个函数中，我们使用了一个while循环，逐个遍历链表节点，并输出每个节点中的数据。最后，我们输出一个换行符来区分不同的数据。

使用以上代码，我们就可以创建和遍历链表了。链表是一种非常重要的数据结构，可以帮助我们更好地组织和管理数据，提高程序效率。希望以上介绍可以对C++编程爱好者有所帮助。

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

下一篇: 通信实现方案

评论区

相似文章