作业二 顺序表问题

class Sqlist  //第二章作业 顺序表问题 {    Object listElem [];     int curLen;  // 1、编写顺序表的成员方法，实现顺序表就地逆置。     public void Reverse()     {         Object temp;         for（int i=0 ;i<curLen/2 ; i++）         {              temp = listElem[i];              listElem[i]= listElem[curLen-1-i];              listElem[curLen-1-i]=temp;          }      }  //2、编写顺序表的成员方法，实现对顺序表循环右移K位。  //方法如下： 例循环右移3位：1234567（原数据） -》 4321 765 （分段逆序）-》 567 1234 （整体逆序）     public void moveRight()     {         Object temp;           int i,j ;        //前 curLen-k个元素逆序        for（i=0 ;i<(curLen-k)/2 ; i++）         {              j = curLen-k-1-i;  //与下标i元素交换的元素下标              temp = listElem[i];              listElem[i]= listElem[j];              listElem[j]=temp;          }        //后k个元素逆序         for (i=curLen-k,j=curLen-1 ; i<j ; i++,j--)               {                           temp = listElem[i];              listElem[i]= listElem[j];              listElem[j]=temp;          }         //整体逆序         for（int i=0 ;i<curLen/2 ; i++）          {              temp = listElem[i];              listElem[i]= listElem[curLen-1-i];              listElem[curLen-1-i]=temp;          }     }  //3、编写顺序表的成员方法，实现在有序顺序表中插入一个新元素，使顺序表保持有序性。  // 此处采用方法，从后向前比较，边比较，边移动有关元素    public void insert(Object obj)    {            for(int i= curLen-1; i>=0 ;i-- )            {                 if (obj.compareTo(elem[i]) <0 )  // 此处调用类的compareTo方法，若元素类型没有此方法，应该在元素类型定义中补充此方法，若元素为简单类型，可以直接使用关系运算符                       elem[i+1] = elem[i] ;                else                       break;  //遇到比obj小的元素，停止查找的比较过程，找到obj的插入位置              }             elem[i+1] = obj;             curLen ++;    }}//4、    增加顺序表的运算： 找出线性表中的值最小的元素。   // 方法可以返回最小值本身，也可以返回最小值下标,此处返回最小值元素     public Object findMin( )     {            int min = 0 ;            for(int i=1;i<curLen;i++)             if ( listElem[i].compareTo(listElem[min]) <0 ) //两个元素比较大小时，要使用符合元素类型的比较方式。此处用compareTo方法。                   min = i;            return listElem[min];     }//5、    增加顺序表的运算： 删除线性表中所有值为x的元素。    // 方法对每一个元素进行判断，是否值为x，若是删除它，若不是，继续向后查找。    // 需要注意的是，删除一个x时，它所在的位置上将由其后继代替，此时应该就该位置上的元素继续判断是否为x       public void removeAll(Object x )      {          int i=0 ;          while ( i< curLen )          {             if ( listElem[i].equals(x))  // 找到x,删除              {                  for(int j=i+1;j<curLen;j++)                    listElem[j-1] = listElem[j];                curLen--;                 }             else                i++;          }      }}