// 判断链表是否包含指定元素,例如判断链表中是否包含元素c boolean contains = linkedList.contains("c")该代码判断是TRUE后怎么遍历出来【
时间: 2024-03-03 22:51:35 浏览: 21
一种方法是,可以使用 `indexOf` 方法找到元素在链表中的位置,然后再遍历链表到该位置的节点。
以下是一个示例代码,可以遍历链表并查找指定元素,然后打印出包含该元素的节点的值:
```java
// 定义链表节点
class ListNode {
String val;
ListNode next;
ListNode(String x) { val = x; }
}
// 遍历链表方法
public void traverseList(ListNode head, String keyword) {
ListNode current = head;
int index = 0;
while (current != null) {
if (current.val.equals(keyword)) {
System.out.println("Element found at index " + index + ": " + current.val);
}
current = current.next;
index++;
}
}
```
在上面的代码中,我们首先定义了一个链表节点类 `ListNode`,它包含一个字符串值 `val` 和一个指向下一个节点的指针 `next`。然后,我们定义了一个遍历链表的方法 `traverseList`,它接受链表的头节点和关键字作为参数。在方法中,我们使用一个循环来迭代每个节点,并使用 `equals` 方法判断节点的值是否等于关键字。如果匹配成功,则打印出节点的值和它在链表中的位置。最终,遍历完整个链表后,我们就能得到所有包含指定元素的节点的值和它们在链表中的位置。