java实验报告4

--Link.java结果

七、 总结

通过本次实验，知道当输出一个对象时toString方法没有给任何的返回值，系统将输出以格式：类名@对象对应的十六进制的值，输出。通过对对象的操作也明白，在处理对象的时候要注意指向问题，避免造成死循环等问题。在做本次报告时，也实践了如何使用Word做简单的N-S流程图，这是本次实验的最大收获。

附录：

1． public class Student{ int number; int age; String name; /*该方法输出学生数组的所有元素*/ static void output(Student s[]) { for (int i=0;i

}

}

2． class Node { int data; //数据域 Node next; //链域，存放下一个结点的引用

}

public class Link {

static Node header ; /* 构建含n个结点的链表。链表的头用header指示 */ public Link(int n) { Node p,q; header=new Node(); header.data=(int)(Math.random()*100); p=header;

/*创建除了首结点之外的其他结点*/ for (int k=1;k<=n-1;k++) { q=new Node(); q.data=(int)(Math.random()*100); p.next=q; p=q; } }

output(s);

/*将所有学生按学号由小到大排序*/ for(int i=0;is[j].number){ Student t=s[i]; s[i]=s[j]; s[j]=t; }

System.out.println(\按学号由小到大排序...\output(s);

/*将所有学生年龄加1*/ for(int i=0;i

System.out.println(\所有学生年龄加1后...\output(s);

/*统计大于20岁的学生个数*/ int count=0;

for(int i=0;i20) count++;

System.out.println(\大于20岁人数是：\

/* 输出链表的所有元素的数据 */ void outputLink(){ Node p; p=header; while(p!=null){ System.out.print(p.data + \ p=p.next; } System.out.println(); } public static void main(String a[]) { /*创建含10个元素的链表*/ Link x=new Link(10); x.outputLink (); /*在链表头部添加一个数据为50的新结点*/ p=header;

Node p;

Node q=new Node(); q.data=50; q.next=p; header=q; x.outputLink(); /*在链表尾部插入一个数据为50的新结点*/ p=header; Node r=new Node(); r.data=50; while(p.next!=null) p=p.next; p.next=r; x.outputLink(); }

}