个人理解。主要用于笔记。
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;
}
}