顺序表的删除操作
目录
什么是顺序表，它的定义和特点有哪些。
如何实现顺序表的删除操作。
定义一个顺序表
定义ListDelete函数
判断顺序表是否已满
删除位置的有效性
开始删除操作
主函数实现功能举例:
为SequenceList L赋值
打印顺序表
调用ListDelete函数传参实现插入操作
打印删除后的顺序表
完整代码如下:
什么是顺序表，它的定义和特点有哪些。
顺序表是一种线性数据结构，它由一组有序的数据元素组成。顺序表中的数据元素是按照一定顺序存储的，并且可以通过数据元素的位置来访问它们。
顺序表有以下几个特点：
-
顺序表的查找效率高，可以通过数组下标直接访问顺序表中的任意一个数据元素。
-
顺序表的插入和删除效率较低，因为这些操作需要移动大量的数据元素。
-
顺序表的空间利用率较低，因为顺序表的大小是固定的，如果空间不够用，就需要重新分配一块新的内存空间，将数据复制过去，这样就会浪费一些空间。
-
顺序表的内存空间是连续的，这样可以提高缓存命中率，从而提高访问效率。
总之，顺序表是一种简单且常用的线性数据结构，它的查找效率高，但是插入和删除效率较低，空间利用率较低。
如何实现顺序表的删除操作。
定义一个顺序表
typedef struct {
int data[MAX_SIZE];
int length;
}SequenceList;上述代码中的 typedef 声明了一个类型别名 SequenceList，用来表示一个结构体类型。这个结构体类型包含两个成员：一个整型数组 data 和一个整型变量 length。
这样使用 typedef 声明后，就可以像使用系统定义的类型一样使用 SequenceList 类型，而不用再使用 struct 关键字。例如，可以直接声明一个 SequenceList 类型的变量，使用 typedef 声明类型别名的主要目的是为了使代码更加简洁，方便维护。
定义ListDelete函数
判断顺序表是否已满
if (L->length == MAX_SIZE){
printf("Error: the SequenceList if full.\n");
return;
}删除位置的有效性
if(index < 0 || index > L->length){
printf("Error index");
return;
}判断删除位置是否存在元素
开始删除操作
*e = L->data[index-1];
for (int i = index-1; i < L->length; i++)
{
L->data[i] = L->data[i+1];
}
L->length--;
return *e;删除index下标的元素并将后面所有元素前移一位,返回element
将顺序表中插入位置及之后的数据元素向后移动一个位置，从而腾出插入位置。然后，将新的数据元素插入到插入位置，并将顺序表的长度加 1。这样，就完成了顺序表的插入操作。当i == index时,需要将index下标位置的元素向后移一位,这就是要写等于的原因.
主函数实现功能举例:
为SequenceList L赋值
SequenceList L = {{1,2,3,4,5,6},6};有六个元素{1,2,3,4,5,6},length=6
打印顺序表
printf("Original sequence list length: %d and element: ",L.length);
for (int i = 0; i < L.length; i++){
printf("%d ", L.data[i]);
}调用ListDelete函数传参实现插入操作
int element = LiseDelete(&L,2,&element);在下标为4的位置上的元素删除,并将删除的元素存储在element
打印删除后的顺序表
printf("After insertion sequence list length: %d and element: ",L.length);
for (int i = 0; i 完整代码如下:
#include
#include
#define MAX_SIZE 100
typedef struct{
int data[MAX_SIZE];
int length;
}sqlist;
int LiseDelete(sqlist *L,int index,int *e){
if(L->length == MAX_SIZE){
printf("WRONG LENGTH!");
return 0;
}
if(index<0 || index>L->length){
printf("WRONG INDEX");
return 0;
}
*e = L->data[index-1];
for (int i = index-1; i < L->length; i++)
{
L->data[i] = L->data[i+1];
}
L->length--;
return *e;
}
int main(){
sqlist L = {{1,2,3,4,5,6},6};
printf("before delete length = %d,element:",L.length);
for (int i = 0; i < L.length; i++)
{
printf("%d ",L.data[i]);
}
printf("\n");
int element = LiseDelete(&L,2,&element);
printf("Deleted element: %d\n", element);
printf("after delete length = %d,element:",L.length);
for (int i = 0; i < L.length; i++)
{
printf("%d ",L.data[i]);
}
printf("\n");
system("pause");
return 0;
}