java基础之旅-链表的设计

原创 2016年05月31日 19:14:50

贴个练习的代码:

package com.liberty;

public class A {

	public static void main(String[] args) {
		Link link = new Link();
		link.add("头");
		link.add("身");
		link.add("尾");
		System.out.println(link.size());

		
		
		
	}

}
class Link{
	class Node{
		private String data;//要保存的对象数据
		private Node next;//要引用的下一个节点
		public Node(String data){
			this.data = data;
		}
		public void printNode(){
			System.out.println(this.data);
			if(this.next != null){
				this.next.printNode();
			}
			
		}
		public void addNode(Node newNode) {
			if(this.next == null){
				this.next = newNode;
			}else{
				this.next.addNode(newNode);
			}
			
		}
		public boolean containsNode(String data) {
			if(data.equals(this.data)){
				return true;
			}else{
				 if(this.next != null){
					return this.next.containsNode(data);
				 }
			}
			return false;
			
		}
		public String getNode(int index) {
			if(Link.this.foot++ == index){
				return this.data;
			}else{//我们之所以可能省略判断this.next部位null
				//在于我们在前面设定了两个判断:1.index小于链表的count,而且index不为负数
				return this.next.getNode(index);
			}
			
		}
		public void setNode(int index,String data) {
			if(index == Link.this.foot++){
				this.data = data;
			}else{
				this.next.setNode(index,data);
			}
		
		}
		public void removeNode(Node previous, String data) {
			if(data.equals(this.data)){
				previous.next = this.next;
			}else {
				this.next.removeNode(this, data);
			}
			
		}
	}
	//**********以上为内部类************
	private Node head;//设置一个根节点
	private int count = 0;//添加一个计数的int变量
	public int foot = 0;//在Link类中创建一个索引的初始值
	public void add(String data){
		Node newNode = new Node(data);//创建一个Node对象
		if(this.head == null){//注:data可以为空数据
			this.head = newNode;
		}else{
			this.head.addNode(newNode);
		}
		this.count++;//每一次添加一个对象,就执行一次
	}
	public void print(){
		if(this.head == null){
			return;
		}else{
			this.head.printNode();
		}
	}
	public int size(){
		return this.count;//返回count的值
		
	}
	public boolean isEmpty(){
		return this.count == 0;
		
	}
	public boolean contains(String data){
		if(this.head == null || data == null){
			return false;
		}else{
			return this.head.containsNode(data);
			
		}
	}
	public String get(int index){//通过索引获取指定的内容
		if(index > this.count || this.head == null || index < 0){
			return null;
			
		}else{
			this.foot = 0;
			return this.head.getNode(index);
			
		}
		
	}
	public void set(int index,String data){
	if(index > this.count || this.head == null || index < 0){
		return;
		
	}else{
		this.foot = 0;
		this.head.setNode(index,data);
		
		}
	
	}
	public void remove(String data){
		if(this.contains(data)){
			if(data.equals(this.head.data)){
				this.head = this.head.next;
			}else{
				this.head.next.removeNode(this.head,data);
			}
			this.count--;
		}
		
	}

}



版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

java学习之旅-javase(基础-01)

1.关键字          含义:被java赋予特殊含义的单词          特点:全部小写    &#...

Netty学习之旅------线程模型前置篇Reactor反应堆设计模式实现(基于java.nio)

本文提供Reactor线程模型的代码实现,基于java.nio包,旨在帮助大家更加容量的理解Reactor反应堆的设计思想,为Netty线程模型打下扎实的基础。

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

JAVA之旅(二十六)——装饰设计模式,继承和装饰的区别,LineNumberReader,自定义LineNumberReader,字节流读取操作,I/O复制图片

JAVA之旅(二十六)——装饰设计模式,继承和装饰的区别,LineNumberReader,自定义LineNumberReader,字节流读取操作,I/O复制图片一.装饰设计模式 其实我们自定义r...

我的java学习之旅----------基础知识盘点(2)

8.表达式 表达式就是 由变量,常量,运算符组成的式子 a>b; 9.java的运算符 算术运算符: +, - ,*, /, %, ++, – 赋值...

黑马程序员 <梦想之旅> JAVA基础

计算机的组成  硬件+软件 硬件: cpu :是一个计算机控制核心与运算核心。负责解释计算机的指令与执行运算。 内存: 存储数据,是数据与cpu的交换桥梁。因为所有的软件运行的时候所需要要的数据都...

JAVA之旅(十四)——静态同步函数的锁是class对象,多线程的单例设计模式,死锁,线程中的通讯以及通讯所带来的安全隐患,等待唤醒机制

JAVA之旅(十四)——静态同步函数的锁是class对象,多线程的单例设计模式,死锁,线程中的通讯以及通讯所带来的安全隐患,等待唤醒机制 JAVA之旅,一路有你,加油! 一.静态同步函数的锁是cl...

Java之旅--设计模式

设计模式,先看名字,设计,模式,目的是为了设计,为了设计给出一些定义出来的,总结出来的,抽象出来的办法,叫做模式。 设计是什么?软件构建中的设计,承前(需求分析、产品定义、架构选择),启后或者伴随(编...

java之旅之设计与分析

软件的生命周期一、寻找商机 项目 有明确的需求提供方 量身定制的软件 产品 没有需求提供方,由市场决定 ...

JAVA进阶之旅(一)——增强for循环,基本数据类型的自动拆箱与装箱,享元设计模式,枚举的概述,枚举的应用,枚举的构造方法,枚举的抽象方法

JAVA进阶之旅(一)——增强for循环,基本数据类型的自动拆箱与装箱,享元设计模式,枚举的概述,枚举的应用,枚举的构造方法,枚举的抽象方法 学完我们的java之旅,其实收获还是很多的,但是依然还...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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