java--实现单链表
来源:互联网 发布:cocostudio 3.10 mac 编辑:程序博客网 时间:2024/05/17 06:33
class Link{
class Node{
private String data;
private Node next;
public Node(String data){
this.data=data;
}
public void add(Node newNode){
if(this.next==null){
this.next=newNode;
}
else{
this.next.add(newNode);
}
}
public void print(){
System.out.print(this.data+"\t");
if(this.next!=null){
this.next.print();
}
}
public boolean search(String data){
if(data.equals(this.data)){
return true;
}
else{
if(this.next!=null){
return this.next.search(data);
}
else{
return false;
}
}
}
public void delete(Node previous,String data){
if(data.equals(this.data)){
previous.next=this.next;
}
else{
if(this.next!=null){
this.next.delete(this, data);
}
}
}
}
private Node root;
public void addNode(String data){
Node newNode=new Node(data);
if(this.root==null){
this.root=newNode;
}
else{
this.root.add(newNode);
}
}
public void printNode(){
if(this.root!=null){
this.root.print();
}
}
public boolean contains(String name){
return this.root.search(name);
}
public void deleteNode(String data){
if(this.contains(data)){
if(this.root.data.equals(data)){
this.root=this.root.next;
}
else{
this.root.next.delete(root, data);
}
}
}
}
public class LinkDemo02 {
public static void main(String args[]){
Link l=new Link();
l.addNode("A");
l.addNode("B");
l.addNode("C");
l.addNode("D");
l.addNode("E");
System.out.println("==========删除之前=============");
l.printNode();
l.deleteNode("C");
l.deleteNode("D");
System.out.println();
System.out.println("===========删除之后============");
l.printNode();
System.out.println();
System.out.println("查询节点"+l.contains("A"));
}
}
- 【算法数据结构Java实现】Java实现单链表
- java实现单链表
- Java实现单链表
- java--实现单链表
- Java单链表的实现
- java实现单链表
- java实现单链表
- 单链表java语言实现
- 单链表之Java实现
- java单链表实现
- 单链表操作java实现
- 单链表---java实现
- Java实现单链表
- Java实现单链表
- java语言实现单链表
- 单链表 java实现
- 用java实现单链表
- Java 实现单链表反序
- magento 邮件系统
- 为NetBeans添加Andriod平台
- 价值百万的网络营销
- 如何开启Fallback Mode在Gnome3中
- 由于本机的限制,该操作已被取消。请与系统管理员联系的处理技巧
- java--实现单链表
- 给webhelper.html.tags增加新方法
- 不错的表格,固定表头,固定表左
- C#在RichTexBox里选中某一行的字符
- java--小型登入系统代码
- 子曾经说过,在有些问题上,我们决不能退步
- HTTP状态码
- linux 常用命令: 查看系统信息
- android 笔记--返回homescreen