用C语言创建一个顺序表
时间: 2024-02-18 22:02:33 浏览: 63
下面是用C语言创建一个顺序表的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序表的最大长度为100
typedef struct {
int data[MAXSIZE]; // 存储顺序表中的元素
int length; // 存储顺序表的当前长度
} SqList;
SqList* create_sq_list(int arr[], int n)
{
SqList* list = (SqList*)malloc(sizeof(SqList)); // 创建一个空的顺序表
int i;
for (i = 0; i < n; i++) {
list->data[i] = arr[i]; // 将数组中的元素复制到顺序表中
}
list->length = n; // 设置顺序表的长度
return list;
}
void print_sq_list(SqList* list)
{
int i;
for (i = 0; i < list->length; i++) {
printf("%d ", list->data[i]); // 输出顺序表中的元素
}
printf("\n");
}
int main()
{
int arr[] = {5, 8, 3, 6, 2, 1, 9, 4, 7};
int n = sizeof(arr) / sizeof(arr[0]); // 数组长度
SqList* list = create_sq_list(arr, n); // 创建顺序表
print_sq_list(list); // 输出顺序表中的元素
return 0;
}
```
上述代码定义了一个`SqList`结构体,该结构体包含一个整型数组`data`和一个整型变量`length`,分别用于存储顺序表中的元素和顺序表的长度。
在`create_sq_list`函数中,我们首先用`malloc`函数动态分配了一个`SqList`结构体的内存空间,然后将数组中的元素复制到顺序表中,最后设置顺序表的长度,并返回指向顺序表的指针。
在`print_sq_list`函数中,我们通过for循环逐个输出顺序表中的元素。
在`main`函数中,我们定义了一个整型数组`arr`,长度为9。调用`create_sq_list`函数创建顺序表,并调用`print_sq_list`函数输出顺序表中的元素。
阅读全文