顺序表 插入

//顺序表上基本操作的实现
#define MaxSize 50 //定义顺序表的最大长度
#define false 0 
typedef struct  
{ 
ElemType data [MaxSize]; //顺序表的元素,假定线性表的元素类型为ElemType 
int length; //顺序表的当前长度


} SqList; //顺序表的类型定义
//插入操作
bool ListInsert(SqList&L,int i,ElemType e)
{ 
//实现将元素e插入顺序表L中第i个位置
if(i <1 || i> L。长度+ 1)	//判断我的范围是否有效
{ 
return false; 
} 
if(L.length> = MaxSize)//当前存储及空间已满,不能插入
{ 
return false; 
} 
for(int j = L.length; j> = i; j--)	//将第i个元素及之后的元素后移
{ 
L.data [j] = L.date [j - 1]; 
L.data [i - 1] = e; //在位置我处插上ë
L.length++;     //线性表长度加1`
return 1;
}
}

猜你喜欢

转载自blog.csdn.net/cyh19971997/article/details/81022763
今日推荐