首页 > 其他分享 >RemoveInsert

RemoveInsert

时间:2024-04-22 22:13:58浏览次数:22  
标签:RemoveInsert int 元素 2024 19870326073 com 163

删除顺序表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

相关文章