使用结构体和指针完成数据结构2中线性表的基本操作

以下是使用结构体和指针完成数据结构2中线性表的基本操作的示例代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

// 初始化线性表
void InitList(SqList *L) {
    L->length = 0;
}

// 插入元素
int ListInsert(SqList *L, int pos, int elem) {
    if (pos < 1 || pos > L->length + 1 || L->length >= MAXSIZE) {
        return 0;
    }
    for (int i = L->length; i >= pos; i--) {
        L->data[i] = L->data[i - 1];
    }
    L->data[pos - 1] = elem;
    L->length++;
    return 1;
}

// 删除元素
int ListDelete(SqList *L, int pos) {
    if (pos < 1 || pos > L->length) {
        return 0;
    }
    for (int i = pos - 1; i < L->length - 1; i++) {
        L->data[i] = L->data[i + 1];
    }
    L->length--;
    return 1;
}

// 查找元素
int GetElem(SqList *L, int pos, int *elem) {
    if (pos < 1 || pos > L->length) {
        return 0;
    }
    *elem = L->data[pos - 1];
    return 1;
}

// 输出线性表
void PrintList(SqList *L) {
    for (int i = 0; i < L->length; i++) {
        printf("%d ", L->data[i]);
    }
    printf("\n");
}

int main() {
    SqList L;
    InitList(&L);
    ListInsert(&L, 1, 1);
    ListInsert(&L, 2, 2);
    ListInsert(&L, 3, 3);
    ListInsert(&L, 4, 4);
    printf("插入元素后：");
    PrintList(&L);
    ListDelete(&L, 2);
    printf("删除元素后：");
    PrintList(&L);
    int elem;
    GetElem(&L, 2, &elem);
    printf("查找到的元素为：%d\n", elem);
    return 0;
}

该代码定义了一个结构体SqList，包括一个整型数组data和一个整型变量length，用于存储线性表的元素和长度。

然后定义了InitList()、ListInsert()、ListDelete()、GetElem()和PrintList()等函数，分别对应线性表的初始化、插入元素、删除元素、查找元素和输出线性表等基本操作。这些函数中，参数L是一个指向SqList结构体的指针，使用指针来操作结构体中的数据。

最后，在main函数中，创建了一个SqList类型的变量L，并调用各个函数来进行基本操作，并输出结果。

需要注意的是，在插入和删除元素时，需要检查插入或删除的位置是否合法，以及线性表是否已满或为空。在查找元素时，也需要检查查找的位置是否合法。