C/C++实现：顺序线性表的初始化、插入与输出操作

"顺序线性表的初始化、插入与输出" 在计算机科学中，顺序线性表是一种基本的数据结构，通常用数组实现。它由一个固定大小的元素序列组成，这些元素可以是任何数据类型，如整数、浮点数或自定义对象。在这个资源中，我们将探讨如何在C/C++中初始化、插入元素以及输出顺序线性表。 首先，我们来看顺序线性表的结构定义。在C/C++中，我们可以创建一个结构体来表示顺序线性表，包括三个成员：一个指向元素的指针`data`，表示当前元素个数的`length`，以及数组的总大小`size`。结构体定义如下： ```c++ typedef struct { ElemType* data; // 存储元素的数组 int length; // 当前元素数量 int size; // 数组的总大小 } SqList; ``` 接着，我们讨论初始化顺序线性表的函数`Init_SqList`。这个函数接受一个引用类型的`SqList`作为参数，并为其分配内存。如果内存分配失败，返回0表示失败；成功则返回1。初始化时，数组长度设为`INIT_SIZE`，元素个数设为0。 ```c++ // 初始化顺序线性表 int Init_SqList(SqList& L) { L.data = (ElemType*)malloc(INIT_SIZE * sizeof(ElemType)); if (L.data == NULL) { return 0; // 内存分配失败 } L.length = 0; // 初始元素数量为0 L.size = INIT_SIZE; return 1; // 初始化成功 } ``` 然后，我们介绍插入元素到顺序线性表中的函数`Insert_SqList`。该函数接收顺序线性表、插入位置`i`和要插入的元素`e`作为参数。首先检查插入位置是否合法，如果位置小于1或大于当前元素个数加1，则返回0表示失败。如果数组已满，我们需要通过`realloc`函数扩大数组容量，添加`ADD_SIZE`个元素。然后，将所有元素向右移动，为新元素腾出空间，最后将元素`e`插入并更新长度。 ```c++ // 插入元素到顺序线性表 int Insert_SqList(SqList& L, int i, ElemType e) { int k; ElemType* newbase; if (i < 1 || i > L.length + 1) { return 0; // 插入位置非法 } if (L.length >= L.size) { // 数组满，扩展空间 newbase = (ElemType*)realloc(L.data, (L.size + ADD_SIZE) * sizeof(ElemType)); if (!newbase) { return 0; // 扩容失败 } L.size += ADD_SIZE; } // 移动元素并插入 k = L.length; while (k >= i) { L.data[k] = L.data[k - 1]; k--; // 逐个元素右移 } L.data[i - 1] = e; L.length++; return 1; // 插入成功 } ``` 最后，我们有一个用于输出顺序线性表的函数`Print_SqList`。它遍历线性表，打印出每个元素，然后换行。 ```c++ // 输出顺序线性表 void Print_SqList(SqList L) { int i; for (i = 0; i < L.length; i++) { cout << L.data[i] << ' '; } cout << endl; } ``` 在`main`函数中，我们可以调用这些函数来操作顺序线性表。例如，先初始化一个顺序线性表，然后读取输入文件，插入元素并输出顺序线性表的内容。 ```c++ int main() { freopen("1.in", "r", stdin); int n, i; double e; SqList L; // 创建一个空的L // 初始化L if (Init_SqList(L)) { // ... } // 其他操作... } ``` 总结来说，这个资源提供了C/C++中顺序线性表的基本操作，包括初始化、插入元素和输出，这对于理解和使用顺序线性表这一数据结构非常有帮助。通过这些操作，开发者可以灵活地管理数据，并在需要时扩展存储空间。