個人理解。主要用於筆記。

1、假設需要存的資料結構

class Data{
	String key;
	String name;
	int age;
}

2、建立連結串列結構的父類介面

此處只寫了在連結串列尾部新增的方法，有興趣的可以自己試試擴充套件
建議可以新增：
在表頭新增元素；
在指定節點後新增元素（就是插入元素）；
刪除指定節點；還有就是長度、遍歷……

interface MyList{
	/**
	 * 連結串列尾部新增
	 * @param head 頭節點/目標list集合
	 * @param data 新增的資料
	 * @return 返回處理結果
	 */
	public boolean addLast(MyList head,Data data);
}
 

3、簡單的連結串列結構

class CLType implements MyList{
	//當前節點儲存的資料
	Data nodeData=new Data();
	//指向下一個節點
	CLType nextNode;
	@Override
	public boolean addLast(MyList head, Data data) {
		//定義最後一個節點，並將資料加入
		CLType node=new CLType();
		node.nodeData=data;

		//定義當前節點，指向頭節點
		CLType temp=(CLType)head;
		//得到下一節點，判斷是否為null
		while(temp.nextNode!=null){
			//存在下一個節點時，將當前節點，設為下一節點。
			temp=temp.nextNode;
		}
		//找到最後一個節點，將他的下一節點設定為新增節點。
		temp.nextNode=node;
		//返回處理結果
		return true;
	}
	
}