java 遍历打印list_LinkedList Java遍历和打印

如果您能帮助回答以下问题,我将不胜感激:

我已经使用Java以非常标准的方式创建了一个自定义链接列表。以下是我的课程:

public class Node {

private Object obj;

private Node next;

public Node(Object obj){

this(obj,null);

}

public Node(Object obj,Node n){

this.obj = obj;

next = n;

}

public void setData(Object obj){

this.obj = obj;

}

public void setNext(Node n){

next = n;

}

public Object getData(){

return obj;

}

public Node getNext(){

return next;

}

}

public class linkedList {

private Node head;

public linkedList(){

head = null;

}

public void setHead(Node n){

head = n;

}

public Node getHead(){

return head;

}

public void add(Object obj){

if(getHead() == null){

Node tmp = new Node(obj);

tmp.setNext(getHead());

setHead(tmp);

}else{

add(getHead(),obj);

}

}

private void add(Node cur,Object obj){

if(cur.getNext() == null){

Node tmp = new Node(obj);

tmp.setNext(cur.getNext());

cur.setNext(tmp);

}else{

add(cur.getNext(),obj);

}

}

}

我试图打印值我已经插入到列表如下

public static void main(String[] args) {

// TODO code application logic here

Node l = new Node("ant");

Node rat = new Node("rat");

Node bat = new Node("bat");

Node hrs = new Node("hrs");

linkedList lst = new linkedList();

lst.add(l);

lst.add(rat);

lst.add(bat);

lst.add(hrs);

Node tmp = lst.getHead();

while(tmp != null){

System.out.println(tmp.getData());

tmp = tmp.getNext();

}

}

但是我从IDE获得的输出是

linklist.Node@137bd6a1

linklist.Node@2747ee05

linklist.Node@635b9e68

linklist.Node@13fcf0ce

为什么打印出引用,而不打印出诸如bat,ant,rat …之类的字符串的实际值?

如果我想打印出实际值,那该怎么办?

非常感谢你

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
循环有向图的遍历可以使用拓扑排序算法。拓扑排序算法可以将有向无环图(DAG)中的节点按照一定的顺序排序,使得所有的有向边均从排在前面的节点指向排在后面的节点。如果图中存在环,则无法进行拓扑排序。 具体实现步骤如下: 1. 统计每个节点的入度(即有多少条边指向该节点),并将入度为0的节点加入队列中。 2. 从队列中取出一个节点,将该节点加入遍历结果中,并将该节点指向的节点的入度减1。 3. 如果某个节点的入度变为0,则将该节点加入队列中。 4. 重复步骤2和3,直到队列为空。 如果遍历结束后,遍历结果中的节点数小于原图中的节点数,则说明图中存在环。 以下是Java代码实现: ```java import java.util.*; public class GraphTraversal { public static List<Integer> topologicalSort(int[][] graph) { int n = graph.length; int[] inDegree = new int[n]; List<Integer> result = new ArrayList<>(); Queue<Integer> queue = new LinkedList<>(); // 统计入度 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (graph[i][j] == 1) { inDegree[j]++; } } } // 将入度为0的节点加入队列中 for (int i = 0; i < n; i++) { if (inDegree[i] == 0) { queue.offer(i); } } // 拓扑排序 while (!queue.isEmpty()) { int node = queue.poll(); result.add(node); for (int i = 0; i < n; i++) { if (graph[node][i] == 1) { inDegree[i]--; if (inDegree[i] == 0) { queue.offer(i); } } } } if (result.size() < n) { // 图中存在环 return null; } else { return result; } } public static void main(String[] args) { int[][] graph = {{0, 1, 0, 0}, {0, 0, 1, 0}, {0, 0, 0, 1}, {0, 0, 0, 0}}; List<Integer> result = topologicalSort(graph); if (result == null) { System.out.println("该图存在环!"); } else { System.out.println("拓扑排序结果:" + result); } } } ``` 上述代码中,输入的图以邻接矩阵的形式表示,0表示无边,1表示有边。输出结果为拓扑排序的结果,如果图中存在环,则输出“该图存在环!”。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值