xiaoyan159/vtm
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

added Inlist.prependRelative

Browse Source
This commit is contained in:
Hannes Janetzek 2013-04-12 04:31:31 +02:00
parent ca311f0bcf
commit a1e9efbe5a
1 changed files with 62 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

63
src/org/oscim/utils/pool/Inlist.java
View File

@ -14,6 +14,8 @@
*/
package org.oscim.utils.pool;
public class Inlist<T extends Inlist<T>> {
private final static boolean debug = false;
@ -44,7 +46,34 @@ public class Inlist<T extends Inlist<T>> {
}
public static <T extends Inlist<T>> T prepend(T list, T item) {
public static <T extends Inlist<T>> T get(T list, int i){
if (i < 0)
return null;
while (--i > 0 && list != null)
list = list.next;
if (i == 0)
return list;
return null;
}
// public static <T extends Inlist<T>> T insertAt(T list, T item, int i){
// if (i < 0)
// return null;
//
// while (--i > 0 && list != null)
// list = list.next;
//
// if (i == 0)
// return list;
//
// return null;
// }
public static <T extends Inlist<T>> T push(T list, T item) {
item.next = list;
return item;
}
@ -70,4 +99,36 @@ public class Inlist<T extends Inlist<T>> {
return list;
}
public static <T extends Inlist<T>> T prependRelative(T list, T item, T other) {
if (debug) {
if (item.next != null) {
// warn
item.next = null;
}
}
if (list == null)
throw new IllegalArgumentException("Inlist.prependRelative 'list' is null");
if (list == other){
item.next = list;
return item;
}
Inlist<T> it = list;
while (it != null && it.next != other)
it = it.next;
if (it == null)
throw new IllegalArgumentException("Inlist.prependRelative 'other' not in 'list'");
item.next = it.next;
it.next = item;
return list;
}
}