用c语言建立两个顺序表,用随机函数生成,且使用线性表的顺序存储方式
时间: 2024-09-25 21:03:17 浏览: 38
在C语言中,我们可以创建两个动态数组(顺序表),并利用`rand()`函数生成随机元素。以下是简单的步骤:
1. 定义结构体表示顺序表节点(这里假设数据类型是整型):
```c
typedef struct Node {
int data;
struct Node* next;
} Node;
```
2. 创建顺序表:
```c
Node* createList(int size) {
Node* head = (Node*)malloc(sizeof(Node)); // 首先分配头结点的空间
head->data = 0; // 初始化头结点数据
head->next = NULL;
Node* current = head; // 当前节点指针
for (int i = 1; i < size; i++) {
Node* newNode = (Node*)malloc(sizeof(Node)); // 分配新节点空间
newNode->data = rand() % 100; // 使用rand()生成0-99之间的随机数
newNode->next = current->next;
current->next = newNode; // 将新节点连接到链表
current = newNode; // 更新当前节点指针
}
return head;
}
```
这个`createList()`函数会创建一个包含指定大小(这里是`size`)的随机整数的顺序表。
3. 示例演示如何遍历顺序表:
```c
void printList(Node* head) {
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}
```
阅读全文