java单链表实现银行管理,java单链表实现小学生管理系统

题目：用单链表实现小学生信息(姓名、学号、成绩等)的增删改查与排序

最开始写的时候不知道java中有linklist类，所以用嵌套的方法做的

//Student.java

import java.util.*;

public class Student {

private int score;

private double ID;

private String name;

private Student next;

public Student(String n,int s,double i,Student stu) {

name = n;

score = s;

ID = i;

next = stu;

}

public static void changeStudent(Student stu,String n,int s,double i) {

stu.name = n;

stu.score = s;

stu.ID = i;

}

public void output() {

System.out.println("Student name:"+name);

System.out.println("Student ID:"+ID);

System.out.println("Student score:"+score);

System.out.print("\n");

}

public int getScore() {

return score;

}

public double getID() {

return ID;

}

public String getName() {

return name;

}

public static void addStudent(Student stu,Student head) {

Student temp = head;

while(temp.next != null) {

temp = temp.next;

}

temp.next = stu;

}

public static void deleteStudent(Student stu,Student head) {

Student temp = head;

if(stu.next == null) {

while(temp.next.next != null) {

temp = temp.next;

}

temp.next = null;

}

else if(stu==head) {

head = stu.next;

stu.next=null;

}

else {

temp = head;

while(head.next != stu) {

temp = temp.next;

}

temp.next = stu.next;

stu.next = null;

}

}

public static void searchStudent(Student head) {

Scanner in = new Scanner(System.in);

System.out.print("please input student ID:");

double temp = in.nextDouble();

while(head !=null ) {

if(head.ID==temp) {

head.output();

break;

}

head = head.next;

}

}

public static void sortScore(Student head) {

Student temp1,temp2,temp3;

temp3=new Student("aaa",33,201622118,null);

for(temp1=head;temp1.next!=null;temp1 = temp1.next) {

for(temp2=head;temp2.next!=null;temp2=temp2.next) {

if(temp2.getScore()>temp2.next.getScore()) {

temp3.changeStudent(temp3,temp2.next.getName(), temp2.next.getScore(), temp2.next.getID());

temp2.next.changeStudent(temp2.next, temp2.getName(), temp2.getScore(), temp2.getID());

temp2.changeStudent(temp2, temp3.getName(), temp3.getScore(), temp3.getID());

}

}

}

}

public static void outStudent(Student head) {

Student temp = head;

while(temp != null) {

temp.output();

temp = temp.next;

}

}

}

//StudentTest.java

import java.util.*;

public class StudentTest {

public static void main(String[] args) {

Student stu1 =new Student("Bob",99,201622111,null);

Student stu2 =new Student("Tom",98,201622112,stu1);

Student stu3 =new Student("Jack",100,201622113,stu2);

Student head = stu3;

Student stu4 =new Student("Jony",88,201622114,null);

while(1==1) {

Scanner in = new Scanner(System.in);

System.out.println("Please input your choice:");

System.out.println("增：1修改：2删除：3查找：4排序：5 展示：6 退出：0");

int choice = in.nextInt();

switch(choice) {

case 1:

Student.addStudent(stu4,head);

Student.outStudent(head);

break;

case 3:

Student.deleteStudent(stu4, head);

Student.outStudent(head);

break;

case 2:

Student.changeStudent(stu3,"Tom",67,201622115);

Student.outStudent(head);

break;

case 4:

Student.searchStudent(head);

break;

case 5:

Student.sortScore(head);

Student.outStudent(head);

break;

case 6:

Student.outStudent(head);

break;

case 0:

System.exit(0);;

}

}

}

}