基本操作
LinkedList<Integer> list = new LinkedList<Integer>();
list.add(1);
list.add(2);
list.get(index);
list.remove(index);
for (int i = 0; i < list.size(); i++)
System.out.print(list.get(i) + " ");
利用LinkedList构建图的邻接表
假设有4个节点的有向图,每个节点的邻居如下
0 -> 1 2 3
1 -> 2
2 -> 1 3
3 -> 0
开辟大小为4的LinkedList数组,为每个节点开辟一个LinkedList,类型为Integer
public class main {
public static void main(String[] args) {
LinkedList<Integer> adj[] = new LinkedList[4];
for (int i = 0; i < 4; i++) {
adj[i] = new LinkedList<Integer>();
}
adj[0].add(1);
adj[0].add(2);
adj[0].add(3);
adj[1].add(2);
adj[2].add(1);
adj[2].add(3);
adj[3].add(0);
for (int i = 0; i < adj.length; i++) {
System.out.print("node " + i + ": ");
for (int neighbor = 0; neighbor < adj[i].size(); neighbor++)
System.out.print(adj[i].get(neighbor) + " ");
System.out.println();
}
}
}
输出
node 0: 1 2 3
node 1: 2
node 2: 1 3
node 3: 0
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)