(2)按如下要求编写主函数main 代码，测试顺序表的基本操作功能，执行程序并截图 运行结果。 void main(void)( int i=0: List L=NULL;/声明指向顺序表的指针变量 //创建一个空的顺序表 //初始化顺序表 //显示顺序表所有元素 W在位序为2的地方插入值10 //显示顺序表所有元素 //删除第3个元素 /显示顺序表所有元素 //查找值为x的元素位置并显示//查找值为x的元素位置并显示以上是你的代码

void main(void) {
int i = 0;
List L = NULL; //声明指向顺序表的指针变量
CreateList(&L); //创建一个空的顺序表
InitList(&L); //初始化顺序表
ListTraverse(L); //显示顺序表所有元素
ListInsert(&L, 2, 10); //在位序为2的地方插入值10
ListTraverse(L); //显示顺序表所有元素
ListDelete(&L, 3); //删除第3个元素
ListTraverse(L); //显示顺序表所有元素
int pos = LocateElem(L, 10); //查找值为x的元素位置并显示
printf("The position of element 10 is: %d\n", pos);
}

相关问题

编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。用c语言编写程序

以下是用 C 语言编写的建立顺序表并输出所有数据元素的代码：

#include <stdio.h>
#define MAXSIZE 100 // 定义顺序表的最大长度

typedef struct {
    int data[MAXSIZE]; // 数据存储空间
    int length; // 当前长度
} SqList; // 定义顺序表类型

void InitList(SqList *L) {
    L->length = 0; // 初始化顺序表长度为0
}

void CreateList(SqList *L, int a[], int n) {
    for (int i = 0; i < n; i++) {
        L->data[i] = a[i]; // 将数组中的元素依次存入顺序表中
    }
    L->length = n; // 更新顺序表长度
}

void PrintList(SqList L) {
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]); // 输出顺序表中的元素
    }
    printf("\n");
}

int main() {
    SqList L;
    int a[] = {1, 2, 3, 4, 5};
    int n = 5; // 数组元素个数
    InitList(&L); // 初始化顺序表
    CreateList(&L, a, n); // 建立顺序表
    PrintList(L); // 输出顺序表中的元素
    return 0;
}

运行结果为：

1 2 3 4 5

注：以上代码实现了建立顺序表、输出顺序表中的所有元素的功能，但在实际应用中需要根据具体需求进行修改。

（1） 编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。 （2） 编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。编写主函数测试结果。

对于问题（1）和问题（2），我可以回答。以下是我的回答：

（1）建立顺序表程序的代码：

#include <stdio.h>

#define MAXSIZE 100 // 最大容量

typedef struct {
    int data[MAXSIZE]; // 存放元素的数组
    int length; // 当前表长
} SeqList;

void InitList(SeqList *L) {
    L->length = 0;
}

void Insert(SeqList *L, int x) {
    if (L->length == MAXSIZE) {
        printf("Error: SeqList is full\n");
        return;
    }
    L->data[L->length++] = x;
}

void PrintList(SeqList *L) {
    for (int i = 0; i < L->length; i++) {
        printf("%d ", L->data[i]);
    }
    printf("\n");
}

int main() {
    SeqList L;
    InitList(&L);
    Insert(&L, 1);
    Insert(&L, 2);
    Insert(&L, 3);
    PrintList(&L);
    return 0;
}

以上是建立顺序表程序的代码，使用 `SeqList` 结构体存放元素的数组，使用 `InitList` 初始化操作，使用 `Insert` 插入操作，使用 `PrintList` 输出操作。

主函数测试结果：

1 2 3

（2）顺序表定位操作子函数的代码：

#define NotFound -1 // 元素不存在返回值

int Locate(SeqList *L, int x) {
    for (int i = 0; i < L->length; i++) {
        if (L->data[i] == x) {
            return i; // 找到了，返回下标
        }
    }
    return NotFound; // 没找到，返回-1
}

以上是顺序表定位操作子函数的代码，使用 `Locate` 函数查找顺序表中是否存在指定元素 `x`，如果找到了，返回下标，如果没有找到，返回 `-1`。

主函数测试结果：

int main() {
    SeqList L;
    InitList(&L);

    Insert(&L, 1);
    Insert(&L, 2);
    Insert(&L, 3);

    int pos = Locate(&L, 2);
    if (pos != NotFound) {
        printf("Position of 2: %d\n", pos);
    } else {
        printf("2 not found.\n");
    }

    pos = Locate(&L, 4);
    if (pos != NotFound) {
        printf("Position of 4: %d\n", pos);
    } else {
        printf("4 not found.\n");
    }

    return 0;
}

输出结果为：

Position of 2: 1
4 not found.