class Main {
public static void main(String[] args)
{
int i = 1;
int j = 0;
sequencelist seq = new sequencelist(101);
for(;i < 101;i++)
{
seq.add(i,i,1);
}
System.out.println(seq.find(78));
i = 1;
while(i <= seq.newsize() || j / 2 == 0)
{
i++;
j++;
seq.remove(j);
}
seq.neworder();
}
}
class sequencelist<T>
{
final int defaultsize = 100;
private T[] listarray;
private int size;
public sequencelist(){}
public int newsize()
{
return this.size;
}
public sequencelist(int n)
{
if (n <= 0)
{
System.out.println("error");
System.exit(1);
}
size = 0;
listarray = (T[])new Object[n];
}
public boolean add(T obj,int pos,int s)
{
if (pos < 1 || pos > size + 1)
{
System.out.println("not real value.");
return false;
}
if (size == listarray.length)
{
T[] p = (T[])new Object[size * 2];
for (int i = 0;i < size;i++)
p[i] = listarray[i];
listarray = p;
}
if (s >= 0)
{
for(int i = size;i >= pos;i--)
listarray[i] = listarray[i - 1];
listarray[pos - 1] = obj;
size++;
}
else
{
for(int i = size;i >= pos - 1;i++)
listarray[i] = listarray[i - 1];
listarray[pos + 1] = obj;
size++;
}
return true;
}
public int find(T obj)
{
if(size == 0)
{
System.out.println("void list.");
return -1;
}
else
{
for(int i = 0;i < size;i++)
if(listarray[i].equals(obj)) return i + 1;
return -1;
}
}
public T remove(int pos)
{
T x=listarray[pos - 1];
for (int i = pos;i <= size;i++)
listarray[i - 1] = listarray[i];
size--;
return x;
}
public void neworder()
{
for (int i = 0;i < size;i++)
System.out.println(listarray[i]);
}
}