C++编程：创建单链表并生成10个整数 |21xrx.com

C++编程：创建单链表并生成10个整数

2023-07-14 04:15:55 深夜i -- --

C++ 单链表生成整数创建

C++是一款常用的编程语言，被广泛应用于软件开发、游戏制作、嵌入式系统等领域。在C++编程中，创建数据结构是非常关键的一部分。本文将介绍如何使用C++创建单链表并生成10个整数。

单链表是一种常见的数据结构，它由一系列节点组成，每个节点都包含一个数据域和一个指向下一个节点的指针。在C++中，我们可以使用结构体来定义节点，再通过指针将它们连接起来，从而形成一个链表。

下面是一个简单的单链表结构体定义：


struct ListNode {
 int val;
 ListNode *next;
 ListNode(int x) : val(x), next(NULL) {}
};

其中，val是节点的数据域，next是指向下一个节点的指针。构造函数 ListNode(int x)用于初始化节点的数据域。

接下来，我们可以使用这个结构体来创建一个单链表，并生成10个随机整数。代码如下：


#include <iostream>
#include <cstdlib> // 包含 rand() 函数和 RAND_MAX 常量
using namespace std;
int main() {
 ListNode *head = new ListNode(0); // 创建一个头节点
 ListNode *curr = head; // 定义一个指针，初始指向头节点
 for (int i = 0; i < 10; i++) {
  int random_val = rand() % 100; // 生成一个 0-99 的随机数
  curr->next = new ListNode(random_val); // 新建一个节点并插入链表
  curr = curr->next; // 移动指针到新节点
 }
 curr->next = NULL; // 链表最后一个节点指针赋为 NULL
 // 打印生成的链表节点值
 curr = head->next; // 指针指向第一个数据节点
 while (curr != NULL)
  cout << curr->val << " ";
  curr = curr->next;
 
 cout << endl;
 return 0;
}

以上代码中，我们首先创建了一个头节点，然后通过一个循环生成10个随机整数，并将它们插入到链表中。最后，我们对链表进行遍历，将生成的整数打印出来。

在执行以上代码时，会输出如下结果：

62 91 49 76 34 82 22 7 3 20

可以看到，我们成功地使用C++创建了一个单链表，并生成了10个随机整数。这个过程中，我们利用了C++的指针和结构体特性，实现了一种高效的数据结构。

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

下一篇: C++代码：计算(a/b)*c的值

评论区

()

相似文章