建立线性表并输出用c语言
时间: 2023-11-22 07:54:41 浏览: 31
以下是一个简单的线性表的示例代码,使用C语言实现:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100 // 线性表的最大长度
typedef struct {
int data[MAX_SIZE];
int length;
} List;
// 初始化线性表
void initList(List *list) {
list->length = 0;
}
// 插入元素
void insertList(List *list, int index, int value) {
if (index < 0 || index > list->length || list->length >= MAX_SIZE) {
printf("插入失败,超出线性表范围或线性表已满\n");
return;
}
for (int i = list->length; i > index; i--) {
list->data[i] = list->data[i - 1];
}
list->data[index] = value;
list->length++;
}
// 删除元素
void deleteList(List *list, int index) {
if (index < 0 || index >= list->length) {
printf("删除失败,超出线性表范围\n");
return;
}
for (int i = index; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1];
}
list->length--;
}
// 输出线性表
void printList(List *list) {
printf("线性表长度:%d,元素:", list->length);
for (int i = 0; i < list->length; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}
int main() {
List list;
initList(&list);
insertList(&list, 0, 1);
insertList(&list, 1, 2);
insertList(&list, 2, 3);
printList(&list);
deleteList(&list, 1);
printList(&list);
return 0;
}
```
这个示例代码中,我们定义了一个结构体 `List` 来表示线性表,包含一个整型数组 `data` 和一个整型变量 `length`。`MAX_SIZE` 宏定义了线性表的最大长度。然后定义了一些操作函数:
- `initList`:初始化线性表。
- `insertList`:在指定位置插入元素。
- `deleteList`:删除指定位置的元素。
- `printList`:输出线性表的长度和所有元素。
在主函数中,我们初始化了一个线性表,然后插入了三个元素,输出线性表,再删除第二个元素,最后输出线性表。