1、创建节点类
package data_structure;
/* 创建一个节点类 */
public class node {
int data; /*节点数据域*/
node next = null; /*节点指针域*/
public node(int data){
this.data = data; /*当构造一个新的节点的时候，顺便给节点进行初始化*/
}
}
2、创建单链表，并输入、输出数据
package data_structure;
import java.util.Scanner;
public class insert_data {
static node head=null;
static node tem = null;
public void addNode(int d){
node N = new node(d);
if(head==null){
head = N;
return; /*由于每次是增加一个节点，所以对头结点进行初始化之后就要退出函数*/
}
tem = head; /*一般一个链表的头结点是不能动的，因此需要把头结点赋值给一个临时变量
这样在对链表进行访问的时候，就可以用这个临时变量进行逐个的访问，不对头结点产生影响*/
while(tem.next!=null){
tem = tem.next;
}
tem.next = N;
}
public static void main(String[]args){
int a[] = new int[3];
insert_data it = new insert_data();
for(int i=0;i<3;i++){
Scanner input = new Scanner(System.in);
a[i] = input.nextInt();
it.addNode(a[i]);
}
tem = head;
for (int j=0;j<3;j++){
System.out.print(tem.data+” “);
tem = tem.next;
}
}
}