1-1 顺序表操作集

Lie ㅤ

于 2022-09-02 09:47:13 发布

阅读量221

点赞数

分类专栏： Hbu数据结构线上作业文章标签：链表数据结构

本文链接：https://blog.csdn.net/m0_61837058/article/details/126656333

版权

Hbu数据结构线上作业专栏收录该内容

34 篇文章 7 订阅

订阅专栏

List MakeEmpty()
{
    List L = (List)malloc(sizeof(struct LNode));
    L->Last = -1;
    return L;
}
Position Find( List L, ElementType X )
{
    for (int i = 0; i <= L->Last; i ++ )
        if(X == L->Data[i])
            return i;
    return ERROR;
}
bool Insert( List L, ElementType X, Position P )
{
    if(L->Last == MAXSIZE - 1)
    {
        printf("FULL");
        return false;
    }
    if(P < 0 || P > L->Last + 1)
    {
        printf("ILLEGAL POSITION");
        return false;
    }
    for (int i = L->Last + 1; i > P; i -- )
        L->Data[i] = L->Data[i - 1];
    L->Data[P] = X;
    L->Last ++;
    return true;
}
bool Delete( List L, Position P )
{
    if(P < 0 ||  P > L->Last)
    {
        printf("POSITION %d EMPTY",P);
        return false;
    }
    for (int i = P; i < L->Last; i ++ )
        L->Data[i] = L->Data[i + 1];
    L->Last --;
    return true;
}