C语言实现线性表的插入与删除操作

"该代码实现了一个简单的线性表，包括插入和删除操作。线性表用一维数组表示，动态分配内存，具有固定最大容量。程序通过用户输入创建线性表，然后执行插入和删除操作，并显示结果。" 这篇代码展示了如何在C语言中实现线性表的基本操作，包括插入元素（insl）和删除元素（desl）。线性表是一种数据结构，它按照元素的顺序存储数据，每个元素都有一个前驱和后继（除了首尾元素）。在这个实现中，线性表的大小是固定的，最大容量为20，使用动态内存分配来创建。 1. **插入操作（insl）**： - 如果线性表已满（*n == m），表示存储空间不足，程序输出“overflow”错误信息并返回。 - 用户可以指定在哪个位置插入元素，如果位置大于当前元素个数（i > *n），则默认插入到末尾；如果位置小于1，则默认插入到首位。 - 插入操作使用循环将插入位置后的所有元素向后移动一位，然后在指定位置插入新元素。 - 插入后，元素个数增加1（*n = *n + 1），并打印更新后的线性表。 2. **删除操作（desl）**： - 如果线性表为空（*n == 0），表示无法删除元素，程序输出“underflow”错误信息并返回。 - 用户指定要删除的元素位置，如果位置不在有效范围内（i < 1 或 i > *n），则提示“not this element in the list”并返回。 - 删除操作通过将删除位置之后的所有元素向前移动一位来实现。 - 删除后，元素个数减少1（*n = *n - 1），并打印更新后的线性表。 3. **主函数（main）**： - 分配内存给数组v和变量n，v用于存储线性表，n用于存储元素个数。 - 询问用户输入元素个数（t），然后读取t个整数存入v。 - 提示用户输入插入元素的位置和值，调用insl函数执行插入操作。 - 提示用户输入要删除元素的位置，调用desl函数执行删除操作。 - 最后释放动态分配的内存。 整个程序通过用户交互实现线性表的动态管理，但需要注意的是，由于固定容量的限制，当线性表满时，无法继续插入元素。此外，程序未处理可能的输入错误，如非数字输入等。在实际应用中，通常需要增加错误处理和动态扩展线性表的功能。