C语言实现顺序表操作-优快云博客

本文链接：https://blog.youkuaiyun.com/mlc741295821/article/details/107478233

本文介绍了如何使用C语言实现顺序表，包括初始化、销毁、判满、判空、扩容、插入、查询、删除和打印操作。顺序表通过内存中连续的存储空间储存元素，访问时间复杂度为O(n)。程序提供了详细的实现方法和测试结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

线性表的顺序储存结构是最简单、最常用的储存方式。顺序表是把线性表中所有的元素按照逻辑顺序依次储存到从计算机储存器中指定存储位置开始的一块连续的存储空间中而得到的线性表。
因为内存中的地址空间是线性的，因此，用物理上的相邻实现数据元素之间的逻辑相邻关系简单方便。访问顺序表时，按位序访问每个元素花费的时间相等，均为O(n)。
顺序表的储存类型定义如下：

#define INIT_SIZE 10
typedef struct SqList
{
   
    int *elem;//保存动态内存的地址
    int length;//有效数据个数
    int listsize;//总数
}SqLise, *PSqList;

初始化顺序表
顺序表的初始化是构建一个空的顺序表，实际上只是分配储存空间，并将lengtg置为0，算法的时间复杂程度为O(1)。

void InitSqList(PSqList ps)
{
   
    assert(ps != NULL);
    if (ps == NULL)
    {
   
        return;
    }
    ps->elem = (int*)malloc(INIT_SIZE * sizeof(int));
    ps->length = 0;
    ps->listsize = INIT_SIZE;
}

销毁顺序表
释放顺序表占用的内存空间，时间复杂程度为O(1)。

void Destroy(PSqList ps)
{
   
    assert(ps != NULL);
    free(ps->elem);
    ps->elem = NULL<

用C语言简单实现顺序表