. java怎么创建链表

. java怎么创建链表,第1张

java中创建链表的例子:

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()

}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/sjk/9422345.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-28
下一篇 2023-04-28

发表评论

登录后才能评论

评论列表(0条)

保存