线性表——动态顺序表

定义结构体

结构体成员包括：存储数据的数组的指针,数据的个数，顺序表的大小。

typedef int SLdatatype;
typedef struct SeqList
{
    SLdatatype* data;
    int size;
    int capacity;
}SL;

函数实现

顺序表初始化

void SLinit(SL* p)
{
    assert(p);
    p->capacity = 4;
    p->top = 0;
    p->data = (SLdatatype*)malloc(sizeof(SLdatatype) * p->capacity);
    if (p->data == NULL)
    {
        perror("malloc fail");
        return;
    }
}

顺序表扩容

void SLMemCre(SL* p)
{
    assert(p);
    if (p->top >= p->capacity)
    {
        SLdatatype* tmp = (SLdatatype*)realloc(p->data, sizeof(SLdatatype) * p->capacity * 2);
        if (tmp == NULL)
        {
            perror("realloc fail");
            return;
        }
        p->data = tmp;
        p->capacity *= 2;
    }
}

顺序表的打印

void SLprint(SL* p)
{
    assert(p);
    for(int i = 0;i < p->size;i++)
    {
        printf("%d ", p->data[i]);
    }
    printf("\n");
}

顺序表销毁

void SLDestory(SL* p)
{
    assert(p);
    free(p->data);
    p->data = NULL;
}

顺序表数据插入

void SLInsert(SL* p, int des, SLdatatype x)
{
    //des表示插入数据后，x在第几位
    assert(p);
    assert(des > 0 && des <= p->top + 1);
    SLMemCre(p);
    //右移
    for (int i = p->top;i >= des;i--)
    {
        p->data[i] = p->data[i - 1];
    }
    p->data[des - 1] = x;
    p->top++;
}

顺序表数据删除,按值删除，按位置删除

//返回找到第一个要找的值的下标
int SLFind(SL* p, SLdatatype x)
{
    assert(p);
    for (int i = 0;i < p->top;i++)
    {
        if (p->data[i] == x)
            return i;
    }
    printf("not found\n");
    return -1;
}
void SLDelByData(SL* p, SLdatatype x)
{
    int del = SLFind(p, x);
    assert(del);
    for (int i = del;i < p->top - 1;i++)
    {
        p->data[i] = p->data[i + 1];
    }
    p->top--;
}

void SLDelByDes(SL* p, int des)
//des表示删除的数据在第几位
{
    assert(p);
    for (int i = des - 1;i < p->top - 1;i++)
    {
        p->data[i] = p->data[i + 1];
    }
    p->top--;
}

顺序表尾插

void SLPushBack(SL* p, SLdatatype x)
{
    SLInsert(p, p->top + 1, x);
}

顺序表尾删

void SLPopBack(SL* p)
{
    SLDelByDes(p, p->top);
}

顺序表头插

void SLPushFront(SL* p, SLdatatype x)
{
    SLInsert(p, 1, x);
}

顺序表头删

void SLPopFront(SL* p)
{
    SLDelByDes(p, 1);
}