🍜手写单链表MyLink
- 自己编写一个MyLink容器
- 实现简单的添加和获取元素个数方法
- 实现容器内容的打印
1、定义一个自定义存储类
- 定义一个头节点Node类型的存放变量
- 定义一个size变量统计元素的个数
- 定义add()方法添加元素
- 获取size()方法,容器获取长度
- 重写toString()方法打印容器元素内容
class MyLink{
//定义头节点
private Node header;
public int size() {
return size;
}
//记录元素个数
private int size;
//定义添加方法
public void add(Object obj){
//加入一个元素就要增加节点
Node n=new Node(obj,null);//下一个地址理论上元素被加载最末尾后面没有元素所以为null;
//两种情况一种是头节点,和其他节点
if(header==null){
//头节点为空,则n为第一个元素即头节点
header=n;
size++;
}else{
//遍历集合找到最后一个元素.diZhi=null的,并将添加的元素地址加入其中
Node temp=header;
while(temp.getDiZhi()!=null){
//如果temp.DiZhi!=null,就将temp.DiZhi赋值给temp,这样temp就可以获取下一DiZhi
temp=temp.getDiZhi();
}
temp.setDiZhi(n);
size++;
}
}
//重写toString
@Override
public String toString(){
String s="[";
Node temp=header;
while(temp.getDiZhi()!=null){
// System.out.println(temp.getDiZhi().toString());
s=s+temp.getData()+",";
temp=temp.getDiZhi();
}
s=s+temp.getData()+"]";
return s;
}
}
2、节点类
- Object data属性,用来存储节点数据
- Node diZhi,用来存放下一个节点地址
- 有参无参构造器
- 重写toString()方法
//节点类
class Node{
public Node() {
}
public Node(Object data, Node diZhi) {
this.data = data;
this.diZhi = diZhi;
}
public Object getData() {
return data;
}
public void setData(Object data) {
this.data = data;
}
public Node getDiZhi() {
return diZhi;
}
@Override
public String toString() {
return ""+data;
}
public void setDiZhi(Node diZhi) {
this.diZhi = diZhi;
}
private Object data;
private Node diZhi;
}
3、测试类
public class MyLinked {
public static void main(String[] args) {
//创建对象
MyLink ml=new MyLink();
ml.add("String");
System.out.println(ml.size());
ml.add('a');
System.out.println(ml.size());
ml.add("12");
System.out.println(ml.size());
ml.add(12222);
System.out.println(ml.size());
System.out.println(ml.toString());
}
}
测试结果:
此处编写了简单的打印和添加方法~~完!(可以自己试着去写,理解思路)
今天的文章手写单链表MyLink分享到此就结束了,感谢您的阅读。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:http://bianchenghao.cn/66270.html