Buscar, insertar y eliminar elementos de la tabla de secuencia

Buscar elementos de la tabla de secuencia

Encuentre el elemento cuyo valor es e en la tabla de secuencia y devuelva su subíndice

int findElem(List *l,int e)
{
    
    
	int i;
	for(i=0;i<l->length;++i)
	{
    
    
		if(l->data[i]==e)
		  return i+1;         //返回e的位置 
	}
	return 0;                 //没找到返回0 
}

Elemento de inserción de tabla de secuencia

Inserte el elemento e antes de la posición p (1 <= p <= longitud + 1) en la tabla de secuencia. Si la entrada de p es incorrecta, devuelve 0, lo que significa que la inserción falló; si la entrada de p es correcta, mueva el p-ésimo elemento y los elementos subsiguientes de la tabla de secuencia hacia la derecha una posición para hacer un lugar para insertar nuevos elementos, y la longitud de la tabla de secuencia aumenta en 1. , La operación devuelve 1 correctamente.

int insertElem(List *l,int p,int e)
{
    
    
	int i;
	if(p<1||p>l->length+1||l->length==MAX)
	  return 0;                          //p的位置错误或长度不够时返回0 
	for(i=l->length;i>=p;i--)
	{
    
    
		l->data[i]=l->data[i-1];         //元素后移 
	}
	l->data[p-1]=e;       //把e插入 
	(l->length)++;        //表长加1 
	return 1;             //插入成功返回1 
}

Elemento de eliminación de tabla de secuencia

Elimine el elemento con el subíndice p (1 <= p <= longitud) en la tabla de secuencia l, devuelva 1 correctamente, de lo contrario devuelva 0. Para eliminar el elemento cuyo subíndice es p en la tabla, simplemente mueva el elemento detrás de él una posición hacia adelante y sobrescriba el elemento en la posición p.

int deleteElem(List *l,int p)
{
    
    
	int i;
	if(p<1||p>l->length)
	  return 0;                     //p的位置错误返回0 
	for(i=p;i<=l->length;i++)
	{
    
    
		l->data[i-1]=l->data[i];    //元素前移 
	}
	(l->length)--;      //表长减1 
	return 1;           //删除成功返回1 
}

Supongo que te gusta

Origin blog.csdn.net/UCB001/article/details/95635837
Recomendado
Clasificación