线性表

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

/**
 * 线性表长度和基本类型
 */
#define ListSize 5
typedef int DataType;

/**
 * 线性表结构
 */
typedef struct {
    DataType data[ListSize];
    int length;
} SeqList;

/**
 * 线性表插入操作
 * @param L 线性表指针
 * @param i 插入索引
 * @param x 插入项
 */
void InsertList(SeqList *L, int i, DataType x)
{
    if (i < 1 || i > L->length + 1) {
        printf("position error");
        return;
    }
    if (L->length >= ListSize) {
        printf("overflow");
        return;
    }
    int j;
    for (j = L->length - 1; j >= i - 1; j--) {
        L->data[j + 1] = L->data[j];
    }
    L->data[i - 1] = x;
    L->length++;
}

/**
 * 删除线性表的第i个元素
 * @param L
 * @param i
 */
DataType DeleteList(SeqList *L, int i)
{
    if (i < 1 || i > L->length) {
        printf("position error");
        exit(0);
    }

    DataType result = L->data[i - 1];

    for (; i <= L->length; i++) {
        L->data[i - 1] = L->data[i];
    }
    L->length--;

    return result;
}

/**
 * 打印线性表所有元素与长度，用于测试方法是否正确
 * @return
 */
int printLineTable(SeqList *L)
{
    // 打印线性表所有元素及长度，测试是否正确
    printf("The element of the Line Table:(");
    int i;
    for (i = 0; i < L->length; i++) {
        printf("%d%s", L->data[i], i == L->length - 1 ? "" : ",");
    }
    printf(")\r\n");
    printf("The length of Line Table: %d\r\n\r\n", L->length);
    return 0;
}

/**
 * 获取线性表长度
 * @param L
 * @return
 */
int ListLength(SeqList *L)
{
    return L->length;
}

/**
 * 获取线性表中第i个元素
 * @param L
 * @return
 */
DataType GetNode(SeqList *L, int i)
{
    if (i < 1 || i > L->length) {
        printf("position error");
        exit(0);
    }

    return L->data[i - 1];
}

/**
 * 定位给定的值在线性表中的位置，有就返回该值的位置，否则返回0
 * @param L
 * @param node
 * @return
 */
int LocateNode(SeqList *L, DataType node)
{
    int i = 0;
    for (; i < L->length; i++) {
        if (L->data[i] == node) {
            return i + 1;
        }
    }
}

/**
 * 主函数，运行相关函数测试
 * @return
 */
int main() {
    printf("The max length of Line Table: %d\r\n\r\n", ListSize);

    // 定义一个顺序存储结构线性表，并初始化
    SeqList lineTable = { {}, 0 };
    printLineTable(&lineTable);

    InsertList(&lineTable, 1, 3);
    printLineTable(&lineTable);

    InsertList(&lineTable, 1, 8);
    printLineTable(&lineTable);

    InsertList(&lineTable, 1, 5);
    printLineTable(&lineTable);

    InsertList(&lineTable, 1, 8);
    printLineTable(&lineTable);

    int location = LocateNode(&lineTable, 5);
    printf("The %dst node value is 5\r\n\r\n", location);

    DataType node = GetNode(&lineTable, 1);
    printf("The %dst node value is %d\r\n\r\n", 1, node);

    DataType deletedNode = DeleteList(&lineTable, 1);
    printf("The Deleted Node Value is %d\r\n", deletedNode);
    printLineTable(&lineTable);

    int length = ListLength(&lineTable);
    printf("The length of the Line Table is %d\r\n\r\n", length);

    return 0;
}