#define MaxSize 10 //定义最大长度
typeof struct{
int data[MaxSize]; //用静态“数组”存放数据元素
int length; //顺序表的当前长度
}SeqList; //顺序表的类型定义
bool ListInsert(SeqList &L,int i,int e){
if(i<1 || i>L.length+1) //判断i的范围是否有效
return false;
if(L.length >= MaxSize) //当前存储空间已满,不能插入
return false;
for(int i=L.length; j>=i; j--) //将第i个元素及之后的元素后移
L.data[j] = L.data[j-1];
L.data[i-1]=e; //在第i个位置放入e
L.length++; //长度加1
return true;
}
线性表的插入
最新推荐文章于 2024-07-08 22:12:26 发布
本文介绍了如何使用C++定义了一个名为SeqList的结构体,用于存储整数并实现插入功能。`ListInsert`函数处理插入操作,当列表长度达到最大值MaxSize时,会进行元素后移以腾出空间。
摘要由CSDN通过智能技术生成