|
|
@ -6,11 +6,15 @@ package ru.molokoin; |
|
|
|
* это структура, хранящая данные в виде цепочки, каждый узел которой хранит очередное значение списка и ссылку на следующий узел. |
|
|
|
* это структура, хранящая данные в виде цепочки, каждый узел которой хранит очередное значение списка и ссылку на следующий узел. |
|
|
|
* Ссылка на следующий узел последнего элемента списка равна null. |
|
|
|
* Ссылка на следующий узел последнего элемента списка равна null. |
|
|
|
* |
|
|
|
* |
|
|
|
|
|
|
|
* TODO обработать исключения: |
|
|
|
|
|
|
|
* - |
|
|
|
|
|
|
|
* |
|
|
|
*/ |
|
|
|
*/ |
|
|
|
public class Pearl { |
|
|
|
public class Pearl { |
|
|
|
private Object gem; |
|
|
|
private Object gem; |
|
|
|
private Pearl next; |
|
|
|
private Pearl next; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
//использую для переписи данных массива
|
|
|
|
public Pearl(){ |
|
|
|
public Pearl(){ |
|
|
|
this(null, null); |
|
|
|
this(null, null); |
|
|
|
} |
|
|
|
} |
|
|
@ -21,6 +25,38 @@ public class Pearl { |
|
|
|
setGem(gem); |
|
|
|
setGem(gem); |
|
|
|
setNext(next); |
|
|
|
setNext(next); |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
/** |
|
|
|
|
|
|
|
* Удаляет с ожерелья последнюю жемчужину, |
|
|
|
|
|
|
|
* возвращает эту жемчужину |
|
|
|
|
|
|
|
* @return |
|
|
|
|
|
|
|
* TODO в списке может быть только один элемент |
|
|
|
|
|
|
|
*/ |
|
|
|
|
|
|
|
public Pearl executeLast(){ |
|
|
|
|
|
|
|
//получил последнюю жемчужину, можно удалять ее с ожерелья
|
|
|
|
|
|
|
|
Pearl last = getLast();//можно данные получать в том же переборе, где и удаление происходит (исключим один перебор)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** |
|
|
|
|
|
|
|
* удаление последней жемчужины. |
|
|
|
|
|
|
|
* в предпоследней жемчужине next приравниваем null |
|
|
|
|
|
|
|
*/ |
|
|
|
|
|
|
|
int i = 0; |
|
|
|
|
|
|
|
Pearl current = this; |
|
|
|
|
|
|
|
while (i < lenght()-1){ |
|
|
|
|
|
|
|
current = current.next; |
|
|
|
|
|
|
|
i++; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
current.setNext(null); |
|
|
|
|
|
|
|
return last; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
public int lenght(){ |
|
|
|
|
|
|
|
int lenght = 0; |
|
|
|
|
|
|
|
Pearl current = this; |
|
|
|
|
|
|
|
while(current.next != null){ |
|
|
|
|
|
|
|
current = current.getNext(); |
|
|
|
|
|
|
|
lenght++; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
return lenght; |
|
|
|
|
|
|
|
} |
|
|
|
/** |
|
|
|
/** |
|
|
|
* Рекурсивно печатает данные, пока не упрется в next = null |
|
|
|
* Рекурсивно печатает данные, пока не упрется в next = null |
|
|
|
*/ |
|
|
|
*/ |
|
|
@ -31,10 +67,11 @@ public class Pearl { |
|
|
|
} |
|
|
|
} |
|
|
|
} |
|
|
|
} |
|
|
|
/** |
|
|
|
/** |
|
|
|
|
|
|
|
* Добавление элемента в конец списка |
|
|
|
* перебирает жемчужины до конца, последней присваивет в next новую жемчужину |
|
|
|
* перебирает жемчужины до конца, последней присваивет в next новую жемчужину |
|
|
|
* @param gem |
|
|
|
* @param gem |
|
|
|
*/ |
|
|
|
*/ |
|
|
|
public void add(Object gem){ |
|
|
|
public void addLast(Object gem){ |
|
|
|
if(this.gem == null){setGem(gem);} |
|
|
|
if(this.gem == null){setGem(gem);} |
|
|
|
else { |
|
|
|
else { |
|
|
|
Pearl pearl = new Pearl(gem); |
|
|
|
Pearl pearl = new Pearl(gem); |
|
|
@ -45,7 +82,28 @@ public class Pearl { |
|
|
|
current.next = pearl; |
|
|
|
current.next = pearl; |
|
|
|
} |
|
|
|
} |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
/** |
|
|
|
|
|
|
|
* Добавление элемента в начало списка. |
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
* @param gem |
|
|
|
|
|
|
|
*/ |
|
|
|
|
|
|
|
public void addFirst(Object gem){ |
|
|
|
|
|
|
|
if(this.gem == null){setGem(gem);} |
|
|
|
|
|
|
|
else { |
|
|
|
|
|
|
|
//создаем новую жемчужину с параметрами первой
|
|
|
|
|
|
|
|
Pearl pearl = new Pearl(getGem()); |
|
|
|
|
|
|
|
pearl.setNext(getNext()); |
|
|
|
|
|
|
|
//пишем в текущую-первую жемчужину новые данные
|
|
|
|
|
|
|
|
setGem(gem); |
|
|
|
|
|
|
|
//и устанавливаем ссылку на новую жемчужину
|
|
|
|
|
|
|
|
setNext(pearl); |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
/** |
|
|
|
|
|
|
|
* возвращает последнюю жемчужину-Pearl |
|
|
|
|
|
|
|
* getLast().getGem()//вернет данные последней жемчужины
|
|
|
|
|
|
|
|
* @return |
|
|
|
|
|
|
|
*/ |
|
|
|
public Pearl getLast(){ |
|
|
|
public Pearl getLast(){ |
|
|
|
Pearl current = this; |
|
|
|
Pearl current = this; |
|
|
|
while (current.next != null){ |
|
|
|
while (current.next != null){ |
|
|
@ -60,6 +118,7 @@ public class Pearl { |
|
|
|
this.gem = gem; |
|
|
|
this.gem = gem; |
|
|
|
} |
|
|
|
} |
|
|
|
/** |
|
|
|
/** |
|
|
|
|
|
|
|
* Возвращает данные-gem жемчужины |
|
|
|
* @return the gem |
|
|
|
* @return the gem |
|
|
|
*/ |
|
|
|
*/ |
|
|
|
public Object getGem() { |
|
|
|
public Object getGem() { |
|
|
|