【数据结构】顺序表的实现（C语言）

2.创建一个空的顺序表

//1.创建一个空的顺序表
seqlist_t* createEmptySeqlist()
{
    seqlist_t* p = malloc(sizeof(seqlist_t));
    if(p == NULL)
    {
        printf("malloc failed!!\n");
        return NULL;
    }
    p->last = 0;//因为是空的顺序表,有效元素个数初始化为0
    return p;//将malloc申请空间的首地址返回
}

int insertIntoSeqlist(seqlist_t* p, int post, int x)
{
    //0. 容错判断
    if(post <= 0 || post > p->last+1 || isFullSeqlist(p))
    {
        printf("insertIntoSeqlist failed!!\n");
    return -1;//通常用-1来表达失败
    }
    //1. 将从插入位置的元素下标到最后一个有效元素整体向后移动一个位置
    //post-1 ----- p->last-1
    int i;
    for(i = p->last-1; i >= post-1; i--)
        p->data[i+1] = p->data[i];
    //2.在插入位置,放上插入的数据x
    p->data[post-1] = x; //post-1得到插入位置的下标
    //3.有效元素个数+1
    p->last++;
    return 0;//代表插入成功
}

int deleteFromSeqilst(seqlist_t* p, int post)
{
    //0.容错判断
    if(post <= 0 || post > p->last || isEmptySeqlist(p))
    {
        printf("deleteFromSeqilst failed!!\n");
        return -1;
    }
    //1.将从删除位置的后一个位置的下标到最后一个有效元素,整体向前移动一个位置
    //post ---- p->last-1
    int i;
    for(i = post; i <= p->last-1; i++)
        p->a[i-1] = p->a[i];
    //2.有效元素个数-1
    p->last--;
    return 0;//删除成功
}

8.查找指定数据

//查找指定的数据x 在顺序表中的位置
遍历整个顺序表的所有有效元素 逐个比较 只要与查找的元素值相等返回下标即可（第一次出现）
不存在返回-1
int searchDataSeqlist(seqlist_t* p, int x)
{
    int i;
    //遍历有效元素查找
    for(i = 0; i < p->last; i++)
    {
        if(p->data[i] == x)
        return i;//返回值代表的是,元素在数组中的下标
    }
    //如果程序能走到这,说明不存在
    return -1;
}

9.求顺序表的长度

//有效元素个数就是顺序表的长度
int getLengthSeqlist(seqlist_t* p)
{
    return p->last;
}

10.清空顺序表

//有效元素个数赋值为0即为空表
void clearSeqlist(seqlist_t* p)
{
    p->last = 0;
}

（顺序表清空不是清空数组元素，而是把有效元素个数last置为0）