顺序表操作实践：逆置与非递减插入算法

实验二 "顺序表的实现和应用" 是软件技术基础课程中的一个实践项目，旨在让学生深入理解线性表的基本概念，特别是顺序表。在这个实验中，主要涉及两个关键任务： 1. **顺序表元素逆置**： 实验要求编写一个算法，利用用户输入的数据构建一个顺序表，然后逆置表中的元素，同时确保在整个过程中使用的辅助存储单元最少。通过测试数据 "10 9 8 7 6 5 4 3 2 1"，学生需实现一个高效的逆置过程，如 `reverse()` 函数所示，该函数采用双指针法，将首尾元素互换，直到整个列表都逆置完成。 ```cpp void reverse(sequenlist*L) { int i, j; datatype t; for (i = 0, j = L->length - 1; i < j; i++, j--) { t = L->data[i]; L->data[i] = L->data[j]; L->data[j] = t; } } ``` 2. **有序顺序表插入**： 在已知的非递减有序顺序表 `[12, 16, 24, 33, 45, 66, 68, 89]` 中插入新的元素，保持插入后的顺序表仍为递增有序。学生需要设计一个 `insert()` 函数，例如： ```cpp void insert(sequenlist*L, int x) { int i, k; i = 0; while ((i < L->length) && (L->data[i] < x)) { i++; } k = L->length; L->data[k] = x; L->length++; } ``` 测试数据包括 `9, 13, 25, 33, 88, 91`，这些值需要插入到正确的位置，确保插入后整个顺序表仍然有序。 通过这两个实验任务，学生不仅掌握了顺序表的创建、操作，还锻炼了编程技能和算法设计能力，了解了如何在实际问题中应用数据结构，以及如何优化算法以减少空间复杂度。此外，实验报告也强调了预习和实验记录的重要性，培养了良好的学习习惯和文档管理能力。