C/C++实现线性顺序表的示例代码

下面是关于“C/C++实现线性顺序表”的完整攻略：

什么是线性顺序表

在计算机科学中，线性顺序表（Linear Sequences List）是一种连续的数据结构，也被称为数组，它由一组元素组成，并按线性顺序排列。线性顺序表中，每个元素和其相邻元素之间仅有了顺序关系，它们之间没有其他关系。通常情况下，线性顺序表采用数组来实现，支持随机访问操作。

C/C++实现线性顺序表的示例代码

下面是一份C语言示例代码，用来实现一个线性顺序表：

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

#define MAXSIZE 50 // 定义线性表的最大大小

typedef struct {
    int data[MAXSIZE]; // 线性表内容
    int length; // 线性表长度
} SeqList;

// 创建线性顺序表
int InitList(SeqList *L) {
    L->length = 0;
    return 1;
}

// 追加元素到线性顺序表
int AppendList(SeqList *L, int item) {
    if (L->length == MAXSIZE) {
        return 0; // 线性顺序表已满，追加失败
    }

    L->data[L->length] = item;
    L->length++;

    return 1;
}

// 获取线性顺序表指定索引位置的元素
int GetList(SeqList L, int index) {
    if (index < 0 || index >= L.length) {
        return 0; // 索引不合法
    }

    return L.data[index];
}

// 在线性顺序表指定索引位置插入元素
int InsertList(SeqList *L, int index, int item) {
    if (index < 0 || index >= MAXSIZE || L->length == MAXSIZE) {
        return 0; // 插入位置不合法，或线性顺序表已满
    }

    if (index < L->length) {
        // 把index之后的元素往后移
        for(int i = L->length - 1; i >= index; i--) {
            L->data[i + 1] = L->data[i];
        }
    }

    L->data[index] = item;
    L->length++;

    return 1;
}

// 从线性顺序表删除指定索引位置的元素
int RemoveList(SeqList *L, int index) {
    if (index < 0 || index >= L->length) {
        return 0; // 索引不合法
    }

    if (index < L->length - 1) {
        // 把index之后的元素往前移
        for(int i = index + 1; i < L->length; i++) {
            L->data[i - 1] = L->data[i];
        }
    }

    L->length--;

    return 1;
}

// 打印线性顺序表
void PrintList(SeqList L) {
    printf("[");
    for (int i = 0; i < L.length; i++) {
        printf("%d",L.data[i]);
        if (i < L.length - 1) {
            printf(", ");
        }
    }
    printf("]\n");
}

// 主函数入口
int main() {
    SeqList L = {0};
    InitList(&L);

    AppendList(&L, 1);
    AppendList(&L, 2);
    AppendList(&L, 3);
    InsertList(&L, 1, 99);
    RemoveList(&L, 0);
    PrintList(L);

    return 0;
}

示例说明

上面的示例代码中，我们定义了SeqList结构体，里面包含了一个数组data和长度length两个属性。在CreateList方法中，我们将length初始化为0；在AppendList方法中，我们首先判断线性顺序表是否已满，如果已满就返回0表示添加失败；否则将元素插入到线性顺序表尾部，并更新length属性。GetList方法实现了获取指定位置元素的功能，InsertList实现了在指定位置插入元素的功能，RemoveList实现了删除指定位置元素的功能。PrintList方法用于方便打印出线性顺序表的内容。

在主函数中，我们首先创建了一个长度为0的线性顺序表L，然后依次调用AppendList、InsertList和RemoveList方法来对L进行操作。最后调用PrintList方法打印出L的内容。可以看出，这份示例代码实现了线性顺序表的基本功能，包括创建、追加、获取、插入和删除元素。其中，通过循环遍历数组实现元素的移动和删除，借此体现了线性表的顺序存储特点。