java比较易懂,这里使用java语言
package my.algorithm;
public class arrayLinkedList {
//一个数组存下个指针,一个数组存储元素的值。
private static int[] next = new int[100];
private static int[] data = new int[100];
//添加链表节点
public static void add(int ins,int p,int val){
next[ins] = p;
data[p] = val;
return;
}
public static void main(String[] args) {
int p = 3;
data[3] = 0;
//初始化数组链表
add(3,5,1);
add(5,2,6);
add(2,9,3);
add(9,10,7);
add(10,1,6);
//数组初始值为0,如果节点为0,则它是没有被赋值的节点
while (p != 0){
System.out.println(data[p]);
p = next[p];
}
return;
}
}