线性表-顺序存储结构

线性表，数组实现

#include <stdio.h>
#include <malloc.h>

//数组默认大小
#define MAXSIZE 10

//执行状态枚举
typedef enum
{
    ERROR = 0,
    SUCCESS = 1,
} State;

typedef int Data;

typedef struct
{
    Data data[MAXSIZE];
    int length;
} *List;

/**
 * 初始化操作，建立新线性表
 * @return list 新的线性表
 */
List initList()
{
    //分配内存
    List list = malloc(sizeof(int) * MAXSIZE + 4);
    //初始化数组值
    for (int i = 0; i < MAXSIZE; i++) {
        list->data[i] = -1;
    }
    //初始化长度
    list->length = 0;
    return list;
}

/**
 * 线性表是否为空
 * @param list 线性表
 * @return 0不为空，1为空
 */
State isEmpty(List list)
{
    return list->length == 0;
}

/**
 * 清空线性表
 * @param list 线性表
 * @return 操作状态
 */
State clear(List list)
{
    //将数组元素回复默认值，可省略，避免外部访问
    for (int i = 0; i < list->length; i++) {
        list->data[i] = -1;
    }

    //将数组长度归零
    list->length = 0;
    return SUCCESS;
}

/**
 * 获取线性表指定索引上的元素，赋值给e
 * @param list 线性表
 * @param index 元素索引
 * @param e 赋值元素指针
 * @return 操作状态
 */
State getElemByIndex(List list, int index, Data *e)
{
    //检查index是否合理
    if (index < 0 || index > list->length) return ERROR;
    //将查询到的值赋给e
    *e = list->data[index];
    return SUCCESS;
}

/**
 * 获取线性表指定元素的索引
 * @param list 线性表
 * @param ele 指定元素
 * @param index 元素索引
 * @return 操作状态
 */
State getIndexByElem(List list, Data ele, int *index)
{
    //遍历，获取下标
    for (int i = 0; i < list->length; ++i) {
        if (ele == list->data[i]) {
            *index = i;
            return SUCCESS;
        }
    }
    printf("不存在%d", ele);
    return ERROR;
}

/**
 * 向线性表指定位置插入元素
 * @param list 线性表
 * @param index 插入索引位置
 * @param ele 插入的元素
 * @return 操作状态
 */
State insert(List list, int index, Data ele)
{
    //检查index是否合理
    if (list->length == MAXSIZE - 1 || index < 0 || index > MAXSIZE - 1 || index > list->length) {
        perror("添加失败");
        return ERROR;
    }

    //将元素往后移动
    for (int i = list->length; i > index; i--) {
        list->data[i] = list->data[i - 1];
    }

    //插入元素
    list->data[index] = ele;
    list->length++;

    return SUCCESS;
}

/**
 * 删除线性表指定索引上的元素，并将删除的元素赋给指针ele
 * @param list 线性白哦
 * @param index 删除的索引
 * @param ele 接收删除元素的指针
 * @return 操作状态
 */
State deleteByIndex(List list, int index, void *ele)
{
    //校验index
    if (list->length == 0 || index > list->length) return ERROR;

    //将后面的值向前移动
    for (int i = index; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1];
    }

    //重置最后一个元素的值，可省略，避免外部访问到错误的值
    list->data[list->length - 1] = -1;
    list->length--;

    return SUCCESS;
}

/**
 * 删除线性表中指定的元素，并将删除元素的位置索引赋给index
 * @param list 线性表
 * @param ele 删除元素
 * @param p 接收删除元素的索引
 * @return 操作状态
 */
State deleteByEle(List list, int ele, int *index)
{
    //list为空，直接退出
    if (!list->length) return ERROR;

    //调用函数获取元素的index
    getIndexByElem(list, ele, index);

    //将后面的值向前移动
    for (int i = *index; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1];
    }

    //重置最后一个元素的值，可省略，避免外部访问到错误的值
    list->data[list->length - 1] = -1;
    list->length--;

    return ERROR;
}

int main()
{
    List list = initList();
    insert(list, 0, 1);
    insert(list, 1, 2);
    insert(list, 2, 3);
    insert(list, 3, 5);
    int index;
    clear(list);
    for (int i = 0; i < list->length; i++) {
        printf("%d\n", list->data[i]);
    }
    return 0;
}