Javaはチェーンテーブルの構造と遍歴を実現する

チェーンテーブル
チェーンテーブルは、データと次のノードの位置情報を含む線形テーブルです.チェーンテーブルクラスを構築するには、そのノードデータ(val)と次のノードの位置情報(next)C言語にポインタを用いるべきであり、ここではクラスの宣言を用いる.構築方法はノードにデータを伝達するために用いられ、ノードを追加する方法(addNtote 1)が必要であり、この方法は再帰的な考え方を採用する.
チェーンテーブルの遍歴
ArrayListリストを使用して各ノードのデータを格納すればよい.
ソースコード

package nowcoderPractice;
import java.util.ArrayList;
public class ListNode {
     
	public static ArrayList<ListNode> list=new ArrayList<ListNode>();
	public static int count=0;
	public static ArrayList<Integer> data=new ArrayList<Integer>();//         
	public int val;//    
	public ListNode next;//       
	public ListNode(int val)
	{
     
		this.val=val;
	}
	public ListNode() {
     };
	//      1
	public void addNode1(int newdata)
	{
     
		ListNode newNode=new ListNode(newdata);
		if(this.next==null)
		{
     
			this.next=newNode;
			data.add(newdata);
		}
		else
		{
     
			this.next.addNode1(newdata);
		}
	}
}