数据结构线性表用c语言来实现依次插入2、23、45、21、34元素的基本运算
时间: 2023-10-01 17:03:47 浏览: 86
用C语言实现数据结构中的线性表
1. 定义一个结构体来表示线性表,包括元素和长度两个成员变量。
```
typedef struct {
int *elem; // 存储元素的数组指针
int length; // 线性表长度
} List;
```
2. 初始化线性表,分配存储空间并将长度初始化为0。
```
void initList(List *L, int size) {
L->elem = (int *) malloc(size * sizeof(int));
L->length = 0;
}
```
3. 插入元素,将新元素插入到线性表的末尾。
```
void insert(List *L, int elem) {
L->elem[L->length] = elem;
L->length++;
}
```
4. 创建线性表并插入元素。
```
int main() {
List L;
int i;
// 初始化线性表
initList(&L, 5);
// 插入元素
insert(&L, 2);
insert(&L, 23);
insert(&L, 45);
insert(&L, 21);
insert(&L, 34);
// 输出线性表
for (i = 0; i < L.length; i++) {
printf("%d ", L.elem[i]);
}
printf("\n");
return 0;
}
```
输出结果为:2 23 45 21 34
阅读全文