安徽某高校《数据结构》作业5

设计一个测试应用程序完成如下功能：

⑴建立顺序表L；依次插入数据元素13,5,27,9,32,123,76,98,54,87；直至数据元素为32767为止

(2)输出顺序表L；

(3)输出顺序L的第3个数据元素；

(4)输出数据元素76的位置；

(5)在第4个位置上插入数据元素56；输出插入数据后的顺序表

(6)删除顺序表L的第7个元素；输出删除数据后的顺序表

#include <stdio.h>
#define List_Size 100
 
typedef struct {
    int elem[List_Size];
    int length;
} sqlist;
 
int initsq(sqlist *L);
void printsq(sqlist L);
int locatesq1(sqlist L, int i);
int locatesq2(sqlist L, int e);
int insertsq(sqlist *L, int i, int e);
int deletesq(sqlist *L, int i);
 
int main(void) {
    sqlist L;
    initsq(&L); 
    printf("请手动输入数据元素，以32767结束输入:\n");
    int e;
    while (1) {
        scanf("%d", &e);
        if (e == 32767) {
            break;
        }
        insertsq(&L, L.length + 1, e);  
    }
 
    printf("线性表成功建立为:\n");
    printsq(L);  
 
    printf("线性表的第三个数据元素是: %d\n", locatesq1(L, 3));  // 查找第三个元素
    printf("元素76的位置为: %d\n", locatesq2(L, 76));  // 查找元素76的位置
 
    insertsq(&L, 4, 56);  // 在第四个位置插入元素56
    printf("插入后的顺序表为:\n");
    printsq(L);
 
    deletesq(&L, 7);  // 删除第七个元素
    printf("删除后的顺序表为:\n");
    printsq(L);
}
 
/* 定义线性表构造函数 */
int initsq(sqlist *L) {
    L->length = 0;
    return 1;
}
 
/* 定义线性表输出函数 */
void printsq(sqlist L) {
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.elem[i]);
    }
    printf("\n");
}
 
/* 定义按序号查找函数 */
int locatesq1(sqlist L, int i) {
    if (i < 1 || i > L.length) {
        printf("没有这个序号\n");
        return -1;
    }
    else {
        return L.elem[i - 1];
    }
}
 
/* 定义按数值查找函数 */
int locatesq2(sqlist L, int e) {
    for (int i = 1; i <= L.length; i++) {
        if (L.elem[i-1] == e) {
            return i;
        }
    }
    return 0;
}
 
/* 定义插值函数 */
int insertsq(sqlist *L, int i, int e) {
    if (i < 1 || i > L->length + 1 || L->length >= List_Size) {
        printf("Error\n");
        return -1;
    }
    
    for (int j = L->length - 1; j >= i - 1; j--) {
        L->elem[j + 1] = L->elem[j];
    }
    
    L->elem[i - 1] = e;
    L->length++;
    return 1;
}
 
/* 定义删除函数 */
int deletesq(sqlist *L, int i) {
    if (i < 1 || i > L->length) {
        printf("Error\n");
        return -1;
    }
    
    for (int j = i; j < L->length; j++) {
        L->elem[j - 1] = L->elem[j];
    }
    
    L->elem[L->length - 1] = 0;
    L->length--;
    return 1;
}

生成结果：

（个人答案，如有错误或改进建议欢迎来撅作者（bushi））