数据结构 — Java链表
package linkTest;
class Link {
//===============内部类===================
private class Node{
private String data;
private Node next;
public Node(String data) {
this.data = data;
}
/***
* 递归添加节点到尾部
* @param newNode
*/
public void addNode(Node newNode) {
if(this.next == null) {
this.next = newNode;
}else {
this.next.addNode(newNode);
}
}
//===============以上为内部类================
private Node root; //定义根节点
/***
* 调用内部类方法添加节点
* @param data
*/
public void add(String data) {
if(data == null) {
return;
}
Node newNode = new Node(data);
if(this.root == null) {
this.root = newNode;
}else {
this.root.addNode(newNode);
}
}
/***
* 取得链表中保存的元素个数
* @return
*/
public int size() {
return 0;
}
/***
* 判断链表是否为空链表
*/
public boolean isEmpty() {
return false;
}
/***
* 判断某一个数据是否存在
*/
public boolean contains(String data) {
return false;
}
/***
* 根据索引取得数据
*/
public String get(int index) {
return data;
}
/***
* 使用新的内容替换指定索引的旧内容
*/
public void set(int index,String data) {
}
/***
* 删除指定数据，如果是对象则要进行对象比较
*/
public void remove(String data) {
}
/***
* 将链表以对象数组的形式返还
*/
public String []toArray(){
return null;
}
/***
* 清空链表
*/
public void clear() {
}
}
}