您的位置:首页 > 编程语言 > Java开发

java创建一个单链表,接受输入的数据,并输出

2017-07-15 09:18 901 查看
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;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐