顺序表是最简单的一种数据结构之一，它的本质上就是数组，我们将顺序表分为静态和动态的两种形式，静态顺序表只能存储有限个数据，而动态顺序表可以根据自己的需求来开辟空间存储数据。

             下面是静态顺序表的结构，本质上就是一个数组。

为了可以随意调整存储的数据个数，我们选择创建动态顺序表。

 动态顺序表中包含size来统计存储的数据的数量，capcity来统计容量。因为我们使用动态空间的时候我们必然涉及到扩容

 对于顺序表的初始化，我们可以对它开辟一部分空间，这里我们先开辟了四个整形数据的大小

 在插入数据时，我们需要检查顺序表的空间容量，如果空间容量不足，我们就要对它扩容

 对于扩容，我们可以写个函数来检查是否需要扩容，需要的话我们就直接使用realloc来扩容，每次开辟的空间为原来的两倍。

 下面是在尾部插入数据：

在头部插入数据时，我们要注意我们只能将第一个位置的数据往后移动，这样才能将新的数据放入第一个位置，因为数组的空间是连续的。

 

对于尾部删除函数，我们只需要让数组访问不到它就可以了，这里我们直接进行size--

 这里我们最好加一个断言，因为万一数组为空，我们就不能删除。

对于头部删除函数，我们也需要检查数组是否为空，删除后要将后面的元素覆盖到第一个元素的位置上去。

对于在pos前插入数据，我们要将pos处及pos位置后面的数据都向后移动一个单位 

 写好了任意位置插入数据的函数，我们就可以将头部插入和尾部插入数据的函数进行替换

对于删除任意位置pos处的函数， 我们同样要进行断言与覆盖

 同理当我们写完任意位置删除的函数，我们也可以将头部删除和尾部删除的函数进行替换。

对于查找数据函数，我们只查找第一个位置出现该数据的地方，没有找到就返回-1

 

 对于修改函数，我们修改的是pos位置处的数据

 对于我们一直使用断言，我想说断言可以很好地帮助我们检查程序是否发生错误，这样子我们还不需要调试。

以上就是关于书写顺序表的全部内容，希望对大家有所帮助，核心代码放于文章的最下面。

void InitSL(SL* a)//初始化顺序表
{a->arr = (Sldatatype*)malloc(sizeof(Sldatatype) * 4);if ((a->arr) == NULL){perror("malloc");return;}a->size = 0;a->capcity = 4;
}
Check_capcity(SL* a)
{if (a->size == a->capcity){Sldatatype* tmp = (Sldatatype*)realloc(a->arr, sizeof(Sldatatype) * a->capcity * 2);//将内存扩大为原来的内存的二倍if (tmp == NULL){perror("realloc");return;}a->arr = tmp;a->capcity *= 2;//内存也需要修改}
}void InsertSL(SL* a, int pos/*需要插入的下标*/, Sldatatype x)
{Check_capcity(a);//检查容量函数int end = a->size - 1;while (end >= pos){a->arr[end + 1] = a->arr[end];--end;}a->arr[pos] = x;a->size++;
}
void PrintSL(SL* a)
{int i = 0;for (i = 0; i < a->size ; i++){printf("%d ", a->arr[i]);}
}
void PushFront(SL* a,Sldatatype b)
{InsertSL(a, 0, b);
}
void PushBack(SL* a,Sldatatype b)
{InsertSL(a, a->size, b);
}
void EraseSL(SL* a, int pos)
{assert(0 <= pos && pos < a->size);int end = a->size-1;while (pos < end){a->arr[pos] = a->arr[pos + 1];pos++;}a->size--;
}
int FindSL(SL* a, Sldatatype x)
{int i = 0;for (i = 0; i < a->size; i++){if (a->arr[i] == x){return i;//找到了就返回下标}}if (i == a->size){return -1;//没有找到就返回-1}
}
void ModifySL(SL* a, int pos, Sldatatype b)
{assert(0 <= pos && pos < a->size);a->arr[pos] = b;
}
void DestroySL(SL* a)
{a->capcity = 0;a->size = 0;free(a->arr);a->arr = NULL;
}//销毁顺序表
void PopFront(SL* a)
{EraseSL(a, 0);a->arr;
}//头部删除数据
void PopBack(SL* a)
{a->size--;
}//尾部删除数据