使用双数组实现线性表之链表结构

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;
    }


}