用c语言算法随机生成10个整数,创建单链表,输出线性表
时间: 2024-09-29 14:14:39 浏览: 38
在C语言中,你可以使用以下步骤来随机生成10个整数并构建一个单链表:
1. **包含头文件**:
```c
#include <stdio.h> // 输入输出
#include <stdlib.h> // 随机数生成
#include <time.h> // 设置随机种子
```
2. **结构体表示节点**:
```c
typedef struct Node {
int data;
struct Node* next;
} Node;
```
3. **生成随机数并构造链表**:
```c
void generate_random_list(Node** head) {
srand(time(0)); // 初始化随机数种子
// 创建10个节点
for (int i = 0; i < 10; i++) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = rand() % 100; // 生成0到99之间的随机数
newNode->next = NULL;
if (*head == NULL) { // 如果链表为空,将新节点设为首节点
*head = newNode;
} else {
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode; // 将新节点添加到最后
}
}
}
```
4. **遍历并打印链表**:
```c
void print_list(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
```
5. **主函数调用**:
```c
int main() {
Node* listHead = NULL;
generate_random_list(&listHead);
print_list(listHead);
return 0;
}
```
当你运行这个程序时,它会先生成一个包含10个随机整数的单链表,然后打印出这些数字。
阅读全文