链 Link
1. 链表

一个链结点是某个类的对象,这个类叫做Link。每个Link对象中都包含一个对下一个链结点引用的字段(叫做next)。
public class Link {
public int iData;
public double dData;
public Link next;
}
它包含了一些数据和下一个链结点的引用。
通常,用一个包含这些数据的类的对象来代替这些数据项。
public class Link {
public inventoryItem iI;
public Link next;
}
引用和基本类型
类型为Link的next字段仅仅是对另一个Link对象的"引用",而不是一个对象。Link对象并没有真正包含另一个Link对象。
Link someLink = new Link();
somelink字段没有真正的一个对象,它是一个引用。
Link aLink = someLink;

2. 单链表
public class LinkList {
private Link first;
}
Link first表示指向链表中的第一个链结点。
在链表头出入一个数据项

为了插入新链结点,只需要使新创建的链结点的next字段指向原来的first,然后改变first,使它指向新创建的链结点。
This chapter requires login to view full content. You are viewing a preview.
Login to View Full Content