#include<stdio.h> #include<malloc.h> #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ElemType int typedef struct { int *elem; int length; int listsize; }SqList; int InitList_Sq(SqList &L) { // 算法2.3，构造一个空的线性表L，该线性表预定义大小为LIST_INIT_SIZE // 请补全代码 } int Load_Sq(SqList &L) { // 输出顺序表中的所有元素 int i; if(_________________________) printf("The List is empty!"); // 请填空 else { printf("The List is: "); for(_________________________) printf("%d ",_________________________); // 请填空 } printf("\n"); return OK; } int ListInsert_Sq(SqList &L,int i,int e) { // 算法2.4，在顺序线性表L中第i个位置之前插入新的元素e // i的合法值为1≤i≤L.length +1 // 请补全代码 } int ListDelete_Sq(SqList &L,int i, int &e) { // 算法2.5,在顺序线性表L中删除第i个位置的元素，并用e返回其值 // i的合法值为1≤i≤L.length // 请补全代码 } int main() { SqList T; int a, i; ElemType e, x; if(_________________________) // 判断顺序表是否创建成功 { printf("A Sequence List Has Created.\n"); } while(1) { printf("1:Insert element\n2:Delete element\n3:Load all elements\n0:Exit\nPlease choose:\n"); scanf("%d",&a); switch(a) { case 1: scanf("%d%d",&i,&x); if(_________________________) printf("Insert Error!\n"); // 执行插入函数，根据返回值判断i值是否合法 else printf("The Element %d is Successfully Inserted!\n", x); break; case 2: scanf("%d",&i); if(_________________________) printf("Delete Error!\n"); // 执行删除函数，根据返回值判断i值是否合法 else printf("The Element %d is Successfully Deleted!\n", e); break; case 3: Load_Sq(T); break; case 0: return 1; } } }

下面是完整的代码，包含了填空部分：

#include<stdio.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ElemType int

typedef struct {
    int *elem;
    int length;
    int listsize;
}SqList;

int InitList_Sq(SqList &L) {
    // 算法2.3，构造一个空的线性表L，该线性表预定义大小为LIST_INIT_SIZE
    L.elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));
    if (!L.elem) return ERROR; // 存储分配失败
    L.length = 0; // 空表长度为0
    L.listsize = LIST_INIT_SIZE; // 初始存储容量
    return OK;
}

int Load_Sq(SqList &L) {
    // 输出顺序表中的所有元素
    int i;
    if(L.length == 0) printf("The List is empty!");
    else
    {
        printf("The List is: ");
        for(i = 0; i < L.length; i++) printf("%d ",L.elem[i]);
    }
    printf("\n");
    return OK;
}

int ListInsert_Sq(SqList &L,int i,int e) {
    // 算法2.4，在顺序线性表L中第i个位置之前插入新的元素e
    // i的合法值为1≤i≤L.length +1
    int *newbase, *p, *q;
    if(i < 1 || i > L.length + 1) return ERROR; // i值不合法
    if(L.length >= L.listsize) // 当前存储空间已满，增加分配
    {
        newbase = (int *)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(int));
        if (!newbase) return ERROR; // 存储分配失败
        L.elem = newbase; // 新基址
        L.listsize += LISTINCREMENT; // 增加存储容量
    }
    q = &(L.elem[i - 1]); // q为插入位置
    for(p = &(L.elem[L.length - 1]); p >= q; --p) *(p + 1) = *p; // 插入位置及之后的元素右移
    *q = e; // 插入e
    ++L.length; // 表长增1
    return OK;
}

int ListDelete_Sq(SqList &L,int i, int &e) {
    // 算法2.5,在顺序线性表L中删除第i个位置的元素，并用e返回其值
    // i的合法值为1≤i≤L.length
    int *p, *q;
    if(i < 1 || i > L.length) return ERROR; // i值不合法
    p = &(L.elem[i - 1]); // p为被删除元素的位置
    e = *p; // 被删除元素的值赋给e
    q = &(L.elem[L.length - 1]); // 表尾元素的位置
    for(++p; p <= q; ++p) *(p - 1) = *p; // 被删除元素之后的元素左移
    --L.length; // 表长减1
    return OK;
}

int main() {
    SqList T;
    int a, i;
    ElemType e, x;
    if(InitList_Sq(T))    // 判断顺序表是否创建成功
    {
        printf("A Sequence List Has Created.\n");
    }
    while(1)
    {
        printf("1:Insert element\n2:Delete element\n3:Load all elements\n0:Exit\nPlease choose:\n");
        scanf("%d",&a);
        switch(a)
        {
            case 1: scanf("%d%d",&i,&x);
                    if(ListInsert_Sq(T, i, x)) printf("The Element %d is Successfully Inserted!\n", x);
                    else printf("Insert Error!\n"); // 执行插入函数，根据返回值判断i值是否合法
                    break;
            case 2: scanf("%d",&i);
                    if(ListDelete_Sq(T, i, e)) printf("The Element %d is Successfully Deleted!\n", e);
                    else printf("Delete Error!\n"); // 执行删除函数，根据返回值判断i值是否合法
                    break;
            case 3: Load_Sq(T);
                    break;
            case 0: return 1;
        }
    }
}

顺序表的基本操作包括初始化、插入、删除和输出元素。其中，插入和删除操作需要判断插入/删除位置的合法性。在代码中，使用了动态分配内存的方法来实现顺序表的存储，同时也考虑了存储空间的动态增加。