码迷,mamicode.com
首页 > 编程语言 > 详细

Java链表

时间:2017-11-13 18:17:02      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:数据   int   style   ret   scanner   []   color   基础   out   

今天利用闲暇时间把Java基础的链表看了一下,由于长时间没碰已经忘得差不多了,回头复习复习。

下面是实例

技术分享

 

代码如下

import java.util.Scanner;
//定义一个节点类
public class Node {
    private int data;//数据域
    private Node next;// 定义一个指针
    public Node(int data){
        this.data = data ;
        this.next = null;
    }
    public Node (){}
    //头插法建立链表
    public Node createList(){
        int m ;
        Scanner reader = new Scanner(System.in);
        m = reader.nextInt();
        Node head = null;
        while(m>0){
            Node obj = new Node(m);
            if(head==null){
                head = obj;
            }else{
                obj.next = head;
                head = obj;
            }
            m = reader.nextInt();
        }
        return head;
    }
    //遍历链表
    public void print(){
        Node p =this;
        while(p!=null){
            System.out.println(p.data);
            p = p.next;
        }
    }
}   

测试代码

public class Test {
public static void main(String args[]) {
Node node = new Node();
Node p = node.createList();
p.print();
}
}

 

Java链表

标签:数据   int   style   ret   scanner   []   color   基础   out   

原文地址:http://www.cnblogs.com/tianzhentian/p/7827183.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!