数据结构 — Java链表

数据结构 — 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() {
			
		}
	}
	
	
}