java 链表

转载 2013年12月01日 20:38:11
//单向链表!
class Link{
	class Node{
		private String name;//保存节点的名字
		private Node next;//保存下一个节点!
		public Node(String name) {
			this.name = name;
		}
		public String getName() {
			return name;
		}
		public void setName(String name) {
			this.name = name;
		}
		public void addNode(Node newNode){
			if(this.next==null){//后面没有东西了!
				this.next=newNode;
			}else{
				this.next.addNode(newNode);//继续向下查!
			}
		}
		public void printNode(){
			System.out.print(this.name+"-->");
			if(this.next!=null){
				this.next.printNode();//向下继续列出!
			}
		}
		public boolean searchNode(String name){
			if(this.name.equals(name)){
				return true;
			}else{
				if(this.next!=null){
					return this.next.searchNode(name);
				}else{
					return false;
				}
				
			}
		}
		public void deleteNode(Node preNode,String name){
			if(this.name.equals(name)){
				System.out.println("*************name="+name+"************");
				preNode.next=this.next;
			}else{
				this.next.deleteNode(this,name);
			}
		}
	}
	private Node root;//定义出根节点!
	public void add(String name){
		Node newNode=new Node(name);
		if(root==null){ //没有根节点!
			this.root=newNode;
		}else{
			this.root.addNode(newNode);
		}
	}
	public void print(){
		if(this.root!=null){
			this.root.printNode();
		}
	}
	public boolean search(String name){
		if(this.root!=null){
			return this.root.searchNode(name);
		}else{
			return false;
		}
	}
	public void delete(String name){
		if(this.search(name)){//判断该删除的节点是否存在!
			if(this.root.name.equals(name)){
				if(this.root.next!=null){
					 this.root=this.root.next;//改变根节点!
				 }else{
					 this.root=null;
				 }
			}else{
				if(this.root.next!=null){
					this.root.next.deleteNode(root, name);
				}
			}
		}else{
			System.out.println("none");
		}
	}
}
public class LinkDemo {
	public static void main(String[] args) {
		Link link=new Link();
		link.add("Num1");
		link.add("Num2");
		link.add("Num3");
		link.add("Num4");
		link.print();
		System.out.println();
		link.delete("Num4");
		link.print();
		System.out.println();
		link.delete("Num1");
		link.print();
	}
}

相关文章推荐

双向链表源码.(C、C++、JAVA)

  • 2017年01月21日 21:57
  • 8KB
  • 下载

java实现链表操作

  • 2015年10月24日 13:57
  • 2KB
  • 下载

二叉树的二叉链表存储(java实现)

package com.fcy.dataStruct; /** * 二叉树的二叉链表存储的是数据域、左子节点和右子节点 */ class TwoLinkBinTree{ public stat...
  • fcytxdy
  • fcytxdy
  • 2014年09月07日 21:09
  • 1014

java单向链表排序,倒置,合并

  • 2017年09月25日 11:18
  • 3KB
  • 下载

java 单链表

  • 2017年09月08日 00:00
  • 10KB
  • 下载

Java链表练习实现一元多项式的加法

链表的实现在之前写过了,就不再写了 将链表的数据域赋值为多项式结点类 多项式结点类: package polynomialOfOneIndeterminate; public class Pol...

基于JAVA的单链表简单实现

  • 2013年01月05日 23:07
  • 5KB
  • 下载

java版的单向链表的基本操作

java版的单向链表的基本操作

java 链表,仅供参考

  • 2012年06月24日 22:59
  • 3KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java 链表
举报原因:
原因补充:

(最多只允许输入30个字)