实现链表的思路:
1)链表类,结点类(链表类的内部类),在main()方法创建一条链表类对象,通过方法逐步创建结点类,通过引用链接起来成为链表。
2)结点类包含数据和对下个结点的引用,以及可以对数据赋值的构造函数。
3)链表类的构造方法,只构造出不含数据的头结点。(外部类可以直接对内部类的私有成员进行访问,这样就可以直接修改引用)
链表类:
class TestLink{
private Entry head;//指向头结点的引用
public TestLink(){
head = new Entry();
}
class Entry{//Entry Node 结点类(链表类的内部类)
int data;
Entry next;
public Entry(){
data = -1;
next = null;
}
public Entry(int val){//带有一个参数的可以对数据赋值的构造函数
data = val;
next = null;
}
}
show方法
public void show(){
Entry cur = head.next;
while (cur != null){
System.out.print(cur.data+" ");
cur = cur.next;
}
System.out.println();
}