数据结构习题学习笔记(The First Day)

问题一:编写一个函数从一给定的向量 A 中删除元素值在 x 到 y(x≤y)之间的所有元素，要求以较高的效率来实现。

程序用C语言描述:

#include "stdafx.h"

int del(int A[],int n,int x,int y){
 int i=1,k=0;
 while(i<=n){
      if(A[i]>=x && A[i]<=y)k++;//A[i]可以前移的位子数
   else A[i-k]=A[i];//前移k个位置
   i++;
 }
 return (n-k);
}

void main(){//注意:数组从A[1]开始
 int A[6];
 int i;
 printf("input 5 number:");
 for(i=1;i<6;i++){
   scanf("%d",&A[i]);
 }
 int max,min;
 printf("input the max of deleted range:");
 scanf("%d",&max);
 printf("input the min of deleted range:");
 scanf("%d",&min);
 int n=del(A,(i-1),min,max);
 printf("the sorted number:");
 for(i=1;i<=n;i++){