Java程序设计之循环链表

Java程序设计之循环链表

循环链表，顾名思义循环就好了，所以建一个线性表之后，在尾指针之后.next=first就好了，照例先建一个结构体（类似于C语言的结构体，Java里面是类）：

class Person{
    protected Person next;
    protected int data;
    public Person(int data){
        this.data = data;
    }
   
    public void display(){
        System.out.println(data);
    }
}
/*
*next是一个为经过引用的Person类，并未在堆上分配出内存（这里我不确定，代码猜测）
*/

接着我们来写操作这个Person对象内存空间的链表类，类似于写一个链表的工具类：

　　首先一定是先建立一个头指针，指向第一个节点：

protected Person first;

　　这个first类未经引用，当用对象引用这个first时，一定要注意对象的一致，底下加一个构造方法：

public link(){
        this.first = null;
    }

头结点创立好了，在对象引用这个工具类时，头结点就被定义了，所以下面写一个方法，用来创立循环链表：

public void fun(){
        Scanner s = new Scanner(System.in);
        System.out.print("请输入链表长度，输入为纯数字：");
        int value = Integer.parseInt(s.nextLine());
        Person p = null;
        first = new Person(n--); //一定要是头结点第一个被建立，因为开始定义的就是first
        p = first;
        while(n-->0){
            p.next = new Person(n+1);
            p = p.next;
        }
        p.next = first;

这个类的名字叫link，看构造方法，这个链表的工具类就完成了。

下面写一段代码引用一下，代码很简单：

public class Huan {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        link l = new link();
        l.fun();
        Person p = l.first;
        while(p!=null){
            p.display();
            p = p.next;
        }
    }
}

本文永久更新链接地址：