考研 线性表之王道代码题 删除s和之间的元素

主要代码

void delete_s_t(SqList* &L,ElemType s, ElemType t){
	
	if(L->length == 0){
       		printf("为空表");
       		return ;
    	}
	if(s< L->data[0] || t > L->data[L->length - 1] || s>t){
		printf("不合理数据");
		return;
	}
	int i = 0, j = L->length - 1;
	while(L->data[i] != s)
		i+=1;
	while(L->data[j] != t)
		j-=1;
	for(++i;i<L->length - (t-s-i); i++)
		L->data[i] = L->data[i+(t-s-1)];
	L->length -= (t-s-1);
}
	
void delete_s_t1(SqList* &L,ElemType s, ElemType t){	
	
	if(L->length == 0){
      	    printf("为空表");
            return ;
        }
        if(s< L->data[0] || t > L->data[L->length - 1] || s>t){
            printf("不合理数据");
            return ;
        }
	 int i = 0, j = L->length - 1;
	 while(L->data[i] != s){
            i+=1;
         }
         while(L->data[j] != t){
            j -= 1;
         }
         for(++i;j<L->length;i++,j++)
         	L->data[i]=L->data[j];
        L->length = i;
        PrintList(L);
}