删除顺序表L中下标为p(0≤p≤length-I)的元素,成功返回l,否则返回0,并将被删除元素的值赋给e。
/***********************************************************
*
* file name:
* author : [email protected]
* date : 2024/04/22
* function :
* note : None
*
* CopyRight (c) 2023-2024 [email protected] All Right Reseverd
*
* ***********************************************************/
/***********************************************************
*
* 函数名称: SeqList_Remove
* 函数功能: **删除顺序表L中下标为p(0≤p≤length-I)的元素,成功返回l,否则返回0,并将被删除元素的值赋给e。**
* 函数参数:
*
*
* 返回结果:
* 注意事项: None
* 函数作者: [email protected]
* 创建日期: 2024/04/22
* 修改历史:
* 函数版本: V1.0
* ***********************************************************/
int SeqList_Remove(*L,int p)
{
int e = 0;//变量e,记录待删除元素的值
//判断下标p的范围是否合理
if(p < 0 || length -1)
{
return 0;
}
//把待删除元素的值备份到变量e中
e = L[p];
//把待删除元素的后继元素向前移动一个单位
for (int i = p;i<length;++i)
{
L[i]=L[i+1];
}
return 1;
}
已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持
该顺序表仍然递增有序排列(假设插入操作总能成功)。
/***********************************************************
*
* file name:
* author : [email protected]
* date : 2024/04/22
* function :
* note : None
*
* CopyRight (c) 2023-2024 [email protected] All Right Reseverd
*
* ***********************************************************/
/***********************************************************
*
* 函数名称: SeqList_Insert
* 函数功能: 已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后 *保持该顺序表仍然递增有序排列(假设插入操作总能成功)。
*
* 函数参数:
*
*
* 返回结果:
* 注意事项: None
* 函数作者: [email protected]
* 创建日期: 2024/04/22
* 修改历史:
* 函数版本: V1.0
* ***********************************************************/
void SeqList_Insert(SeqList *L,int x)
{
int temp = -1;//记录待插入元素的下标
//遍历顺序表,找到插入位置,比较元素
for (int i=0; i <= last; ++i)
{
if (x L[i])
{
temp = i;
break;
}
}
if( -1 == temp)
{
L[1ast+1] = x;
return;
}
//把待插入位置的后继元素向后移动
for (int i = last; i >= temp; i--)
{
L[i+1] = L[i];
}
L[temp]=x;
}
标签:RemoveInsert,int,元素,2024,19870326073,com,163
From: https://www.cnblogs.com/xiaoyaoj/p/18151545