数据结构，简单的顺序表该怎么写

数据结构的实际两种结构
1.物理结构 （内存中是如何存储的）
2.逻辑结构 （脑海里想象的）
线性表
物理结构：数组，链表
数组的缺点在于，开辟空间过大，会浪费存储空间，开辟空间过小，满足不了存储的需求。
链表能满足按需索取内存的要求
而链表能满足需求的重点在于指针的使用
前一块空间会存储下一个空间的指针，一节节穿连起来，从而实现遍历
链表选择在堆区申请空间，空间上是非线性的，但逻辑上是线性的。
2.顺序表
顺序表是用物理地址连续的存储单元依次存储的线性结构，一般采用数组存储，并完成增删查改的操作。其实可将顺序表看作数组。

SeqList.h
//#pragma once //防止重复包含
顺序表，有效数组在数组中必须是连续的
静态顺序表设计（固定大小）
//typedef int SLDataType;
//#define N 10
//struct SeqList
//{
//     SLDataType a[N];
//    int size;
//
//};
//void SeqListPushBack(struct SeqList* ps, SLDataType x);
//void SeqListPopBack(struct SeqList* ps);
//void SeqListPushFront(struct SeqList* ps, SLDataType x);
//void SeqListPopFront(struct SeqList* ps);
#pragma once //防止重复包含
//动态顺序表设计（大小可变）
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef int SLDataType;
#define N 10
typedef struct SeqList
{
    SLDataType* a;
    int size;//有效数据个数
    int capacity;//容量空间大小

}SL,SeqList;
void SeqListInit(SL* ps);
//尾插尾删，头插头删
void SeqListPushBack(SL* ps, SLDataType x);
void SeqListPopBack(SL* ps);
void SeqListPushFront(SL* ps, SLDataType x);
void SeqListPopFront(SL* ps);
//任意位置插入删除
void SeqListInsert(SL* ps,int post, SLDataType x);
void SeqListErase(SL* ps, int pos);

SeqList.c
#include "SeqList.h"
void SeqListInit(SL* ps)//初始化
{
    /*s.size = 0;
    s.a = NULL;
    s.capacity = 0;*/
    ps->a = (SLDataType*)malloc(sizeof(SLDataType) * 4);
    if (ps->a == NULL)
    {
        printf("申请内存失败\n");
        exit(-1);//直接退出
    }
        ps->size= 0;
        ps->capacity = 4;
    
}
void SeqListPrint(SL* ps)
{
    assert(ps);
    for (int i = 0; i < ps->size; ++i)
    {
        printf("%d", ps->a[i]);
        
    }
    printf("\n");
}
//尾插尾删，头插头删
void SeqListPushBack(SL* ps, SLDataType x)
{
    assert(ps);//指针不能为空
    //如果满了需要增容
    //一般增容选择增二倍，三倍
    if (ps->size >= ps->capacity)
    {
        ps->capacity *= 2;
        ps->a = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * ps->capacity);
        if (ps->a == NULL)
        {
            printf("扩容失败/n");
            exit(-1);
        }
     }
    ps->a[ps->size] = x;//指针访问结构体元素
    ps->size++;
//越界一定有问题，没越界不一定没问题

}
void SeqListPopBack(SL* ps)
{
    assert(ps);
    ps->size--;
}
void SeqListPushFront(SL* ps, SLDataType x)
{
    int end = ps->size - 1;
    while (end >= 0)
    {
        ps->a[end + 1] = ps->a[end];
        --end;
    }
    ps->a[0] = x;
    ps->size++;

}
void SeqListPopFront(SL* ps);
//任意位置插入删除
void SeqListInsert(SL* ps, int post, SLDataType x);
void SeqListErase(SL* ps, int pos);

test.c
#include "SeqList.h"
void TestSeqList1()
{
    SeqList s;
    SeqListInit(&s);
    SeqListPushBack(&s, 1);
    SeqListPushBack(&s, 2);
    SeqListPushBack(&s, 3);
    SeqListPushBack(&s, 4);
    SeqListPushBack(&s, 1);
    SeqListPushBack(&s, 2);
    SeqListPushBack(&s, 3);
    SeqListPushBack(&s, 4);
    SeqListPopBack(&s);
    SeqListPushFront(&s,-1);
    SeqListPrint(&s);
    

}
int main()
{
    TestSeqList1();
    return 0;
}