浅谈List链表结构一

个人理解。主要用于笔记。

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