循环链表的类定义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;

}

}

}