线性表是计算机科学中的一种基本数据结构,通常用于存储有序的数据元素。线性表具有插入、删除和查询元素的操作,以及动态扩展和缩减容量的能力。线性表的实现方式有很多种,比如数组、链表、栈、队列等等。
本文将用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;
}
// 在指定位置插入元素
int insert(List *list, int index, int value)