Java中的链表-----LinkedList<E>泛型类

* add(E element)向链表末尾添加节点
* add(int index,E element)向链表index处添加值为element节点
* clear()清空链表
* remove(int index)删除index节点
* remove(E element)删除首次出现含有数据element的节点
* get(int index)得到链表指定处的节点的值
* indexOf(E element)返回首次出现含有数据element的节点，没有则返回-1
* lastIndexOf(E element)返回最后一次次出现含有数据element的节点，没有则返回-1
* set(int index,E elemnt)将index处的值该为element
* size()这个就不说了
* contains(E element)判断链表中是否有element

import java.io.OutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.StringTokenizer;
import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.InputStream;
import java.util.*;
public class Main {
public static void main(String []args){
InputStream inputStream = System.in;
OutputStream outputStream = System.out;
InputReader in = new InputReader(inputStream);
PrintWriter out = new PrintWriter(outputStream);

/**
* add(E element)向链表末尾添加节点
* add(int index,E element)向链表index处添加值为element节点
* clear()清空链表
* remove(int index)删除index节点
* remove(E element)删除首次出现含有数据element的节点
* get(int index)得到链表指定处的节点的值
* indexOf(E element)返回首次出现含有数据element的节点，没有则返回-1
* lastIndexOf(E element)返回最后一次次出现含有数据element的节点，没有则返回-1
* set(int index,E elemnt)将index处的值该为element
* size()这个就不说了
* contains(E element)判断链表中是否有element
*/

LinkedList<Integer> list = new LinkedList<Integer>();
int n,index,value;
n=in.nextInt();
for(int i=0;i<n;i++){
int a;
a=in.nextInt();
list.add(a);
}
//输出链表的值
for(int i=0;i<list.size();i++){
System.out.print(list.get(i)+" ");
}
System.out.println("");
//向链表index处添加值为element节点
index=in.nextInt();
value=in.nextInt();
list.add(index,value);
//再次输出链表的值
for(int i=0;i<list.size();i++){
System.out.print(list.get(i)+" ");
}
System.out.println("");
//删除index节点
index=in.nextInt();
list.remove(index);
//再次输出链表的值
for(int i=0;i<list.size();i++){
System.out.print(list.get(i)+" ");
}
System.out.println("");
}
static class InputReader {
public BufferedReader reader;
public StringTokenizer tokenizer;
public InputReader(InputStream stream) {
reader = new BufferedReader(new InputStreamReader(stream), 32768);
tokenizer = null;
}

public String next() {
while (tokenizer == null || !tokenizer.hasMoreTokens()) {
try {
tokenizer = new StringTokenizer(reader.readLine());
} catch (IOException e) {
throw new RuntimeException(e);
}
}
return tokenizer.nextToken();
}
public int nextInt() {
return Integer.parseInt(next());
}

}
}

输出结果：

in：

10

1 2 、3 4 5 6 7 8 9 10

out：

1 2 3 4 5 6 7 8 9 10

in：

5 11

out：

1 2 3 4 5 11 6 7 8 9 10

in：

5

out：

1 2 3 4 5 6 7 8 9 10