package zx
class Link{
private Node root
class Node{
private String name
private Node Next
public Node(String name){
this.name = name
}
public String getName(){
return this.name
}
public void addNode(Node newNode){
if(this.Next==null){
this.Next = newNode
}else{
this.Next.addNode(newNode)
}
}
public void printNode(){
System.out.print(this.name + "-->")
if(this.Next!=null){
this.Next.printNode()
}
}
}
public void add(String name){
Node newNode = new Node(name)
if(this.root==null){
this.root = newNode
}else{
this.root.addNode(newNode)
}
}
public void print(){
if(this.root!=null){
this.root.printNode()
}
}
}
public class LinkDemo {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Link link = new Link()
link.add("根节点")
link.add("第一节点")
link.add("第二节点")
link.add("第三节点")
link.add("第四节点")
link.print()
System.out.println("null")
}
}
1.position.link当前指向节点的下一个节点地址2.new ListNode(newData, position.link) 下一个节点地址给了新数据,也就是说,将新数据里面存得下一个节点的地址改成当前节点的下一个节点地址。
3.position.link = new什么什么新数据的地址给了当前地址的记录下一个节点地址变量。
链表存得不应该是自己得地址吧 否则还怎么链。
//如果感兴趣的话,可以把下面的改成泛型的也就是这样的//一个学生的类
public class Stu(){
String name
int age
public Stu(String name,int age){
this.name=name
this.age=age
}
}
//创建两个学生的对像
Stu stu1=new Stu("weiwie",24)
Stu stu2=new Stu("xiaoqiang",25)
//创建集合类,存放的是Stu对像,这样的声明只能存Stu对像
List <Stu>list=new ArrayList<Stu>()
//存数据
list.add(stu1)
list.add(stu2)
//遍历
for(int i=0i<list.size()i++){
//向下转型方便了,取出来的就是Stu对像
Stu stu=list.get(i)
}
List list=new ArrayList()
list.add("对像")
遍历
for(int i=0i<list.size()i++){
//需要强转
String str=(String)list.get(i)
得到你存放的数据
}
Map map=new HashMap()
//存值
map.put("one","对像")
//取值
String str=(String)map.get("one")
Set set=new HashSet()
//存值
set.add("对像")
//需要用这个对像遍历
Iterator iter=set.iterator()
while(iter.hasNext()){
//取值
String Str=(String)iter.next()
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)