栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java实现链表基础-创建单向链表

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java实现链表基础-创建单向链表

设计一个Java程序,可以让用户输入数据来添加学生数据节点,以建立一个单向链表。
一共输入5位学生的成绩来建立好单向链表,然后遍历这个单向链表的每一个节点来打印输出学生的成绩。单向链表的遍历就是访问链表中的每个节点。

package linkList;

class Node{	
	int data;
	int np;
	String name;
	Node next;
	public Node(int data,int np,String name) {
		this.np=np;
		this.data=data;
		this.name=name;
		this.next=null;
	}
	
}
public class linkList {
	private Node first;
	private Node last;
	public boolean isEmpty() {
		return first==null;
	}
	public void print() {
		Node current=first;
		while(current!=null) {
			System.out.println("["+current.data+" "+current.name+" "+current.np+"]");
			current=current.next;
		}
		System.out.println();
	}
	public void insert(int data,int np,String names) {
		Node newNode=new Node(data,np,names);
		if(isEmpty()) {
			first=newNode;
			last=newNode;
		}else {
			last.next=newNode;
			last=newNode;
		}
	}
	
	
}
package linkList;
import java.io.*;

public class Grades {
	public static void main(String args[])throws IOException{
		BufferedReader buf;
		buf=new BufferedReader(new InputStreamReader(System.in));
		int num;
		String name;
		int score;
		System.out.println("请输入5位学生的数据:");
		linkList list=new linkList();
		for(int i=1;i<6;i++) {
			System.out.println("请输入学号:");
			num=Integer.parseInt(buf.readLine());
			System.out.println("请输入姓名:");
			name=buf.readLine();
			System.out.println("请输入成绩:");
			score=Integer.parseInt(buf.readLine());
			list.insert(num, score, name);
			System.out.println("-------------");
		}
		System.out.println("学生成绩");
		System.out.println("学号姓名成绩===");
		list.print();
		
	}
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/462865.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号