java实现单向链表--创建、遍历

链表是非常常用的数据结构,数据结构是不分语言的,在此我只是通过Java语言实现了一个极其简陋的单向链表,后续还好实现双向链表,双向循环链表等。

/**

 * java实现单向链表
 * Title: QueueTest.java
 * Copyright: Copyright (c) 2007
 * Company: LTGames
 * @author author
 * @date 2017年4月12日 下午10:30:13
 * @version 1.0
 */
public class QueueTest {


private Entrys entrys; //当前节点
private Entrys head; //头结点

class Entrys{
public Object object;
public Entrys next;

public Entrys(Object object, Entrys next){
this.object = object;
this.next = next;
}
}

/**
* 添加节点
* @param obj
*/
public void add(Object obj){
Entrys entrysNew = new Entrys(obj,null);
if(head == null){
head = entrysNew;
entrys = entrysNew;
} else {
entrys.next = entrysNew; //当前节点指向新的节点
entrys = entrysNew; //当前节点向后移动
}
}

/**
* 遍历节点
* @param entrys
*/
public void findQueue(Entrys entrys){
while(entrys != null){
System.out.println(entrys.object);
entrys = entrys.next;
}
}

public static void main(String[] args){
    QueueTest test = new QueueTest();
    test.add("a");
    test.add("b");
    test.add("c");
    test.add("d");
    test.add("e");
    test.findQueue(test.head);
  }
}
  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值