java循环双链表tostring函数怎么写
时间: 2024-09-30 22:05:40 浏览: 43
java算法题指导手册
在Java中,如果你有一个自定义的循环双链表(Circular Doubly Linked List),想要将其转换成字符串并打印出来,你可以创建一个`toString()`方法。这个方法通常会遍历整个链表,并将每个节点的值连接成一个字符串。这里是一个简单的示例:
```java
public class Node {
int data;
Node prev;
Node next;
// 构造方法等...
}
public class CircularDoublyLinkedList {
private Node head;
// 其他链表操作...
@Override
public String toString() {
StringBuilder sb = new StringBuilder();
if (head == null) {
return "空列表";
}
Node current = head;
do {
sb.append(current.data + " -> ");
current = current.next; // 移动到下一个节点
} while (current != head); // 循环直到回到头节点
// 删除最后一个多余的 "->"
sb.deleteCharAt(sb.length() - 4);
return sb.toString(); // 返回完整的字符串表示
}
}
```
在这个例子中,我们首先检查链表是否为空,然后从头节点开始,逐个添加节点的数据,同时在它们之间添加箭头"->"。当到达头节点时,由于是循环链表,我们会再次从头开始。最后返回生成的字符串。
阅读全文