线性表的相关算法实现

线性表相关算法实现

如有错误欢迎各位大佬批评指正

1.初始化线性表

//初始化线性表,返回头指针
SqList* InitList(SqList* L) {
    int x;
    int index = 0;

    L = (SqList*)malloc(sizeof(SqList));
    if (L) {
        printf("输入到-1结束\n");
        while (1) {
            scanf("%d", &x);
            if (x == -1) {
                printf("初始化成功\n");
                break;
            };
            L->data[index++] = x;
        }
        L->length = index;
    }
    else {
        printf("空间不足,初始化失败\n");
    }
    return L;
}

2.销毁线性表

//销毁线性表
void DestroyList(SqList* L) {
    free(L);
    printf("销毁成功\n");
}

3.清空线性表

//清空线性表
void ClearList(SqList* L) {
    int len = L->length;
    int i;
    for (i = 0; i < len; i++) {
        L->data[i] = 0;
    }
    printf("清空成功\n");
}//此处清空默认置数数据元素都为零

4.判空操作

//判空，1为空,0不为空
int ListEmpty(SqList* L) {
    return (L->length == 0);
}

5.返回线性表长度

//返回线性表长度
int ListLength(SqList* L) {
    return L->length;
}

6.获取表中元素

//获取第i个元素，返回是否获取的状态
int GetElem(SqList* L, int i, ElemType* e) {
    if (i<1 || i>L->length) {
        printf("查找下标%d越界\n", i);
        return 0;
    }
    *e = L->data[i - 1];
    printf("第%d个元素是%d\n", i, *e);
    return 1;
}

7.返回相同值元素位置

//返回第一个与e相同元素的位置，返回找寻到的下标
int LocateElem(SqList* L, ElemType e) {
    int i;
    for (i = 0; i < L->length; i++) {
        if (L->data[i] == e) {
            printf("元素%d的位置是第%d个\n", e, i + 1);
            return i + 1;
        }

    
    printf("%d, 查无此元素的下标\n", e);
    return 0;
}

8.返回某个元素的后继元素

//返回元素e的后继元素
ElemType NextElem(SqList* L, ElemType cur_e) {
    int idx = LocateElem(L, cur_e);
    ElemType e;
    if (!idx) {
        return 0;
    }
    if (idx == L->length) {
        printf("最后一个元素%d没有后继\n", cur_e);
        return 0;
    }
    GetElem(L, idx + 1, &e);
    printf("%d元素的后继是%d\n", cur_e, e);
    return e;
}

9.线性表的插入操作

int ListInsert(SqList* L, int i, ElemType e) {
    if (i<1 || i>L->length + 1) {
        printf("插入位置有误\n");
        return 0;
    }
    if (L->length == MAXSIZE) {
        printf("线性表已满无法插入新元素\n");
        return 0;
    }
    int j;
    for (j = L->length - 1; j >= i - 1; j--) {
        L->data[j + 1] = L->data[j];
    }
    L->data[i - 1] = e;
    L->length++;
    printf("插入成功\n");
    return 1;
}

10.线性表的删除操作

//删除第i个元素，返回是否删除成功的状态
int ListDelete(SqList* L, int i) {
    if (i<1 || i>L->length) {
        printf("删除位置有误\n");
        return 0;
    }
    int j;
    for (j = i; j < L->length; j++) {
        L->data[j - 1] = L->data[j];
    }
    L->length--;
    printf("删除成功\n");
    return 1;
}

11.遍历线性表

int TraverseList(SqList* L) {
    if (L->length == 0) {
        printf("空表\n");
        return 0;
    }
    if (L->length > MAXSIZE || L->length < -MAXSIZE) {
        printf("线性表已被摧毁或未初始化\n");
        return 0;
    }
    int j;
    for (j = 0; j < L->length; j++) {
        printf("%d ", L->data[j]);
    }
    printf("\n");
}