数据结构c语言版第二版线性表基本操作源码

<<在C语言中，线性表是一种常见的数据结构，它可以使用数组或者链表来实现。对于数组实现的线性表，它提供了一系列基本操作，包括初始化、插入、删除、查找和获取元素等。下面我将给出一个简单的示例代码，以展示这些基本操作的实现方法：

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

#define MAXSIZE 100  // 定义线性表的最大长度

typedef int ElemType;  // 定义元素类型
typedef struct {
    ElemType data[MAXSIZE];  // 数组存储数据元素
    int length;              // 线性表当前长度
} SqList;

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

// 在线性表L中第i个位置插入新元素e
int ListInsert(SqList *L, int i, ElemType e) {
    if (L->length == MAXSIZE) {  // 线性表已满
        return 0;
    }
    if (i < 1 || i > L->length + 1) {  // 检查插入位置的有效性
        return 0;
    }
    for (int k = L->length - 1; k >= i - 1; k--) {  // 将第i个位置及之后的元素后移
        L->data[k + 1] = L->data[k];
    }
    L->data[i - 1] = e;  // 将新元素插入
    L->length++;
    return 1;
}

// 删除线性表L中的第i个元素，并将其值保存在e中
int ListDelete(SqList *L, int i, ElemType *e) {
    if (L->length == 0) {  // 线性表为空
        return 0;
    }
    if (i < 1 || i > L->length) {  // 检查删除位置的有效性
        return 0;
    }
    *e = L->data[i - 1];
    for (int k = i; k < L->length; k++) {  // 将第i个位置之后的元素前移
        L->data[k - 1] = L->data[k];
    }
    L->length--;
    return 1;
}

// 获取线性表L中第i个位置的元素
int GetElem(SqList L, int i, ElemType *e) {
    if (i < 1 || i > L.length) {  // 检查位置的有效性
        return 0;
    }
    *e = L.data[i - 1];
    return 1;
}

// 主函数测试
int main() {
    SqList L;
    ElemType e;
    InitList(&L);
    // 插入元素
    ListInsert(&L, 1, 10);
    ListInsert(&L, 2, 20);
    // 删除元素
    if (ListDelete(&L, 2, &e)) {
        printf("Deleted element: %d\n", e);
    }
    // 获取元素
    if (GetElem(L, 1, &e)) {
        printf("Element at position 1: %d\n", e);
    }
    return 0;
}

这段代码展示了如何用C语言实现线性表的基本操作。需要注意的是，在实际应用中，可能还需要添加其他辅助函数，如打印线性表内容、获取线性表长度等。同时，根据具体的需求，对线性表的结构和操作函数可能还需要做进一步的优化和扩展。