用c语言建立两个顺序表,用随机函数生成
时间: 2024-09-24 22:22:51 浏览: 41
在C语言中创建两个顺序表(也称为数组),并使用随机函数生成元素,你可以按照以下步骤操作:
1. 定义顺序表结构体:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h> // 需要用到时间库生成随机数
typedef struct Node {
int data; // 节点的数据域
struct Node* next; // 指向下一个节点的指针
} Node;
typedef struct List {
Node* head; // 表头指针
int size; // 列表长度
} List;
```
2. 初始化列表和生成随机数:
```c
void create_random_list(List* list, int n) {
srand(time(0)); // 设置随机种子
list->head = NULL;
list->size = 0;
for (int i = 0; i < n; i++) {
int random_num = rand() % 100; // 随机数范围在0到99之间
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = random_num;
newNode->next = list->head;
list->head = newNode;
list->size++;
}
}
```
3. 插入、查找等操作(这里只演示了创建,其他操作类似):
```c
// 添加元素到列表头部
void insert_at_start(List* list, int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = list->head;
list->head = newNode;
list->size++;
}
// 查找指定值
bool search(List* list, int target) {
Node* current = list->head;
while (current != NULL) {
if (current->data == target) {
return true;
}
current = current->next;
}
return false;
}
```
阅读全文