顺序表的一些功能实现

#include <stdio.h>
#include <stdlib.h>

#define INIT_SIZE    100    //线性表初始化大小
#define INCRESS_SIZE 20     //顺序表满后的每次扩充大小

#define ERROR        -1
#define OK            0
#define MALLOC_ERROR -2
typedef int ElementType;    //顺序表元素类型
typedef struct _sqlist
{
    ElementType *list;      //指向顺序表的指针
    int leng;               //当前顺序表的长度
    int max_len;            //顺序表的最大长度
}SqList;                    //重命名结构体类型



int Init_list(SqList *sqlist)
{
    if (sqlist == NULL)
    {
        return ERROR;
    }
    //创建顺序表空间
    sqlist->list = (ElementType*)malloc(INIT_SIZE*sizeof(ElementType) / sizeof(char));
    if (sqlist->list == NULL)
    {
        return MALLOC_ERROR;
    }
    sqlist->leng = 0;
    sqlist->max_len = INIT_SIZE;

    return OK;
}

//扩充空间
int AgainMalloc(SqList *sqlist)
{
    if (sqlist == NULL)
    {
        return ERROR;
    }

    ElementType *newbase = (ElementType*)realloc((sqlist->list), (sqlist->max_len + INCRESS_SIZE)*sizeof(ElementType) / sizeof(char));
    if (newbase == NULL)
    {
        return MALLOC_ERROR;
    }
    sqlist->list = newbase;
    sqlist->max_len += INCRESS_SIZE;

    return OK;
}

//头插法
int Insert_Head(SqList *s, ElementType data)
{
    if (s == NULL)
    {
        return ERROR;
    }

    if (s->leng == s->max_len)
    {
        if (AgainMalloc(s) != OK)
        {
            return MALLOC_ERROR;
        }
    }

    int i;
    for (i = s->leng - 1; i >= 0; i--)
    {
        s->list[i + 1] = s->list[i];
    }
    //在pos位置插入新数据
    s->list[0] = data;
    s->leng++;

    return OK;
}

//尾插法
int Insert_Last(SqList *sqlist, ElementType newdata)
{
    if (sqlist == NULL)
    {
        return ERROR;
    }

    //判断顺序表有没有满
    if (sqlist->leng == sqlist->max_len)
    {
        if (AgainMalloc(sqlist) != OK)
        {
            return MALLOC_ERROR;
        }
    }

    sqlist->list[sqlist->leng] = newdata;
    sqlist->leng++;

    return OK;
}

//打印顺序表数据
void DisPlay(SqList *sqlist)
{
    if (sqlist == NULL)
    {
        return;
    }

    int i;
    for (i = 0; i < sqlist->leng; i++)
    {
        printf("%4d", sqlist->list[i]);
    }

    printf("\n");
}

//在第pos个位置前插入一个数据
int Insert_Pos(SqList *s, int pos, ElementType data)
{
    //入口参数检查
    if (s == NULL || pos <= 0 || pos > s->leng + 1)
    {
        return ERROR;
    }
    //判断顺序表有没有满
    if (s->leng == s->max_len)
    {
        if (AgainMalloc(s) != OK)
        {
            return MALLOC_ERROR;
        }
    }
 
    //将从pos位置开始的数据后移一位
    int i;
    for (i = s->leng - 1; i >= pos - 1; i--)
    {
        s->list[i + 1] = s->list[i];
    }
    //在pos位置插入新数据
    s->list[pos - 1] = data;
    s->leng++;

    return OK;
}

//将第pos位置的数据删除
int Delete_Pos(SqList *s, int pos)
{
    if (s == NULL || pos < 1 || pos > s->leng)
    {
        return ERROR;
    }

    //从pos位置的数据往前移一位
    int i;
    for (i = pos; i < s->leng; i++)
    {
        s->list[i - 1] = s->list[i];
    }
    s->leng--;

    return OK;
}

//查找元素
int Search_Element(SqList *s, ElementType data)
{
    if (s == NULL)
    {
        return ERROR;
    }

    int i;
    for (i = 0; i < s->leng; i++)
    {
        if (s->list[i] == data)
        {
            return i + 1;
        }
    }
    return OK;
}

//将顺序表数据倒置
int Inverse_List(SqList *s)
{
    if (s == NULL)
    {
        return ERROR;
    }

    int front = 0;
    int lattar = s->leng - 1;
    int temp;
    while (front < lattar)
    {
        temp = s->list[front];
        s->list[front++] = s->list[lattar];
        s->list[lattar--] = temp;
    }

    return OK;
}
int main()
{
    SqList sqlist;          //定义一个顺序表结构变量
    sqlist.list = NULL;

    //初始化sqlist顺序表
    if (Init_list(&sqlist) != OK)
    {
        return ERROR;
    }
    printf("打印sqlist:\n");
    int i;
    for (i = 0; i < 10; i++)
    {
        //尾插法
        Insert_Last(&sqlist, i);
    }
    DisPlay(&sqlist);

    //在第i个位置插入一个数据
    if (Insert_Pos(&sqlist, 3, 11) != OK)
    {
        return ERROR;
    }
    DisPlay(&sqlist);

    //在第i个位置删除一个数据
    if (Delete_Pos(&sqlist,3) != OK)
    {
        return ERROR;
    }
    DisPlay(&sqlist);


    printf("打印s2: \n");
    SqList s2;
    //初始化s2顺序表
    if (Init_list(&s2) != OK)
    {
        return ERROR;
    }

    for (i = 0; i < 10; i++)
    {
        //头插法
        Insert_Head(&s2, i);
    }
    DisPlay(&s2);

    //查找s2的第八个元素
    int pos = Search_Element(&s2, 8);
    printf("s2的第八个元素为 %d\n", pos);

    printf("将s2倒序\n");
    Inverse_List(&s2);
    DisPlay(&s2);

    system("pause");
    return 0;
}