-->
当前位置:首页 > 题库 > 正文内容

函数题:单链表中值为x的元素个数(Java语言描述)

Luz4年前 (2021-12-06)题库1643
# 编写单链表的成员方法:求值为x的元素的个数。

### 方法描述:

int numberX( int x) //返回值x在单链表中的个数。如果不存在,返回0。


### 输入样例:
输入两行数据。
第一行的第1个数n,表示单链表的长度;接下来的n个整数,是单链表的元素。
第2行有1个整数 ,表示x的值。
in
5 2 8 7 4 6
7


### 输出样例:
单链表中x的个数
out
1

### 裁判测试程序样例:
Java

import java.util.Scanner;

class LinkNode {
int data;
LinkNode next;

public LinkNode() {
this.next = null;
}

public LinkNode(int e) {
this.data = e;
this.next = null;
}
}

class LinkList {
LinkNode head;

public LinkList(int d[] ) {
head = new LinkNode();
LinkNode s;
LinkNode p = head;
int n = d.length;
for (int i = 0; i < n; i++) {
s = new LinkNode(d[i]);
p.next = s;
p = s;
}
}

public void display() // 显示线性表的所有元素
{
LinkNode p;
p = head.next;
while (p != null) {
System.out.print(p.data + " ");
p = p.next;
}
}

// /* 请在这里填写答案 */

}

public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int data[] = new int[n];
for(int i=0;i<n;i++) {
data[i] = sc.nextInt();
}
LinkList L = new LinkList(data);
int x = sc.nextInt();
System.out.println(L.numberX(x));
sc.close();
}
}








答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。