浅谈List链表结构一

1 篇文章 0 订阅
1 篇文章 0 订阅

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

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;
	}
	
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值