顺序表的 操作：顺序表的 插入删除操作的源程序

根据给定文件的信息，我们可以详细地探讨顺序表的插入与删除操作的相关知识点。 ### 一、顺序表的基本概念 顺序表是一种线性表的存储结构，它通过一组地址连续的存储单元来依次存储线性表中的各个元素。顺序表的特点是逻辑上相邻的元素，在物理位置上也是相邻的。由于其存储方式的特殊性，顺序表的操作通常涉及数组的索引处理。 ### 二、顺序表的操作实现 #### 1. 初始化顺序表 初始化顺序表主要涉及分配一定的内存空间，并设置列表的当前长度为0。在这个例子中，`initlist`函数实现了这一功能。它首先为顺序表的元素数组`elem`分配了初始大小`LIST_INIT_SIZE`的内存空间，并将列表的长度设为0，列表的实际大小设为`LIST_INIT_SIZE`。 ```c initlist(sqlist*L) {L->elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int)); if(!L->elem)exit(OVERFLOW); L->length=0; L->listsize=LIST_INIT_SIZE; returnOK; } ``` #### 2. 创建顺序表 创建顺序表是指向已经初始化好的顺序表中添加数据。这里使用了一个简单的循环来输入数据并增加列表的长度。 ```c creat(sqlist*L) {inti; for(i=0;i<NUM;i++) {scanf("%d",&L->elem[i]); L->length++; } } ``` #### 3. 打印顺序表 打印顺序表则是遍历整个顺序表，并将每个元素打印出来。这可以通过一个简单的循环实现。 ```c print(sqlist*L) {inti; for(i=0;i<L->length;i++) printf("%d",L->elem[i]); printf("\n"); } ``` #### 4. 插入元素到顺序表 插入操作涉及到移动元素。如果插入的位置在列表的末尾之前，那么需要从最后一个元素开始向前逐个移动，直到空出所需位置为止，然后再将新元素放入该位置。为了防止数组溢出，当列表的实际长度超过实际大小时，需要重新分配更大的内存空间。 ```c insert(sqlist*L,inti,inte) {int*newbase; int*q,*p; if(i<1||i>L->length+1)returnERROR; if(L->length>L->listsize){ newbase=(int*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(int)); if(!newbase)exit(OVERFLOW); L->elem=newbase; L->listsize+=LISTINCREMENT; } q=&(L->elem[i-1]); p=&L->elem[L->length-1]; for(;p>q||(p==q);--p)*(p+1)=*p; *q=e; ++L->length; returnOK; } ``` #### 5. 删除元素 虽然给定的代码没有包含删除操作，但删除操作也非常重要。删除顺序表中的元素通常需要将待删除元素之后的所有元素向前移动一位，然后减小列表的长度。如果列表的实际大小远大于列表的长度，可能还需要重新分配较小的内存空间来节约资源。 ### 三、总结 本文介绍了顺序表的基本概念以及顺序表的一些基本操作，包括初始化、创建、打印、插入等。通过具体的代码示例，读者可以更好地理解这些操作的具体实现细节。需要注意的是，对于顺序表来说，插入和删除操作的时间复杂度较高，因为涉及到元素的移动，而查找和访问操作的时间复杂度较低，因为可以直接通过索引进行访问。因此，在选择数据结构时，需要根据具体的应用场景来考虑是否使用顺序表。