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

函数题:实现单链表求表长(Java语言描述)

Luz4年前 (2021-12-06)题库1096
# 编写单链表的成员方法:求表长

### 方法描述:
Java
public int getSize( ) //求带头结点的单链表的表长



### 输入样例1:
输入一行数据,以-1结束,以这组整数做为单链表的元素。(不含-1)
in
5 2 8 7 4 6 -1


### 输出样例1:
单链表的长度。
out
6


### 裁判测试程序样例:
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[] ,int n) {
head = new LinkNode();
LinkNode s;
LinkNode p = head;
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 data[] = new int[10000];
int val = sc.nextInt();
int n=0;
while(val!=-1) {
data[n]= val;
val = sc.nextInt();
n++;
}
LinkList L = new LinkList(data,n);
System.out.println(L.getSize());
sc.close();
}
}









答案:若无答案欢迎评论

发表评论

访客

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