Java给出代码 带头结点的单链表中元素是否递减,并输出表中元素个数
时间: 2024-03-11 13:47:41 浏览: 93
带头结点单链表基本操作.doc
以下是Java代码实现:
```java
public boolean isDecreasing(ListNode head) {
if (head == null || head.next == null) {
return true;
}
ListNode cur = head.next;
int count = 1;
while (cur.next != null) {
if (cur.next.val >= cur.val) {
return false;
}
cur = cur.next;
count++;
}
System.out.println("表中元素个数为:" + count);
return true;
}
```
其中,`ListNode` 表示单链表节点,包含 `int val` 和 `ListNode next` 两个属性。`head` 是带头结点的单链表头结点,`isDecreasing` 方法用于判断表中元素是否递减,并输出表中元素个数。
该方法通过遍历单链表,依次判断相邻节点的值是否递减,若存在不递减的情况,则返回 `false`,表示表中元素不递减。另外,方法还记录表中元素个数,并在判断完成后输出。
阅读全文