顺序表是C语言中常见的数据结构之一,可以实现快速的随机访问和插入删除操作。在顺序表中,数据元素是按照一定的顺序存储在连续的存储空间中的。
在C语言中,可以使用数组来实现顺序表。下面是一个简单的初始化顺序表的示例代码:
#include <stdio.h>
#define MaxSize 100 // 定义顺序表的最大长度为100
typedef struct {
int data[MaxSize]; // 用数组存储数据元素
int length; // 当前顺序表的长度
} SqList; // 定义顺序表类型
// 初始化顺序表
void InitList(SqList *L)
{
int i;
for (i = 0; i < MaxSize; i++) {
L->data[i] = 0; // 将数组元素全部清零
}
L->length = 0;
}
int main()
{
SqList L; // 声明一个顺序表变量
InitList(&L); // 初始化顺序表
return 0;
}
在上面的代码中,使用了定义了一个 SqList
结构体来表示顺序表。其中, data
数组用于存储数据元素, length
表示当前顺序表的长度。
InitList
函数用于初始化顺序表。在函数中,首先将数组元素全部清零,然后将顺序表的长度设为0。
在主函数中,先声明一个 SqList
类型的变量 L
,然后调用 InitList
函数来初始化顺序表。
这样,顺序表就被初始化完成了。可以根据需要进行插入、删除、查找等操作。