JAVA-在JAVA中实现双向链表的增删查改

原创 2018年04月16日 20:23:07

在这个链表中,函数具有的功能有:尾插一个新的链表环节,删除指定下标的环节,根据内容查改内容是否存在于链表当中,根据内容返回下标,指定下标的改值,获取指定下标的值,获取链表长度和清空链表。

该代码中重点在于区分java和C中对于链表的定义和节点插入的定义,其余基本差不多,概念也相差无几

package linkList;



interface Link{
	void add(Object obj);
	boolean remove(int index);
	boolean contain(Object obj);
	int indexOf(Object obj);
	boolean set(int index,Object obj);
	Object get(int index);
	int length();
	void clear();
	Object[] toArray();
	void printLink();
	boolean inList(int index);
}

class Factory{
	private Factory() {	}
	public static Link getlinkInstance() {
		return new LinkImpl();
	}
}


class LinkImpl implements Link{
	private Node first;
	private Node last;
	private int size;
	
	private class Node{
		private Node prev;
		private Object data;
		private Node next;
		private Node(Node prev,Object data,Node next) {
			this.prev=prev;
			this.data=data;
			this.next=next;
		}
	}
	@Override
	public void add(Object obj) {
		Node tmp = this.last;
		Node newNode=new Node(tmp,obj,null);
		last=newNode;
		if(tmp == null) {
			this.first=newNode;
		}
		else {
			tmp.next=newNode;
		}
		this.size++;
		return;
	}
	@Override
	public boolean remove(int index) {
		if(!inList(index)) {
			return false;
		}
		Node curNode=toNode(index);
		if(curNode == first) {
			if(curNode == last) {
				curNode.data=null;
				curNode=null;
				this.size--;
			}
			first=curNode.next;
			first.prev=null;
			curNode.next=null;
			curNode.data=null;
			this.size--;
			return true;
		}
		if(curNode == last) {
			last=curNode.prev;
			last.next=null;
			curNode.prev=null;
			curNode.data=null;
			this.size--;
			return true;
		}
		else {
			curNode.prev.next=curNode.next;
			curNode.next.prev=curNode.prev;
			curNode.prev=null;
			curNode.next=null;
			curNode.data=null;
			this.size--;
			return true;
		}
	}
	@Override
	public boolean contain(Object obj) {
		for(Node curNode=first;curNode != null;curNode=curNode.next) {
			if(curNode.data == obj) {
				return true;
			}
		}
		return false;
	}
	@Override
	public int indexOf(Object obj) {
		int i=0;
		for(Node curNode=first;curNode !=null;curNode=curNode.next) {
			if(curNode.data == obj) {
				return i;
			}
			i++;
		}
		return -1;
	}
	@Override
	public boolean set(int index, Object obj) {
		if(!inList(index)) {
			return false;
		}
		Node curNode=toNode(index);
		curNode.data=obj;
		return true;
	}
	@Override
	public Object get(int index) {
		if(!inList(index)) {
			return null;
		}
		Object result;
		Node curNode=toNode(index);
		result=curNode.data;
		return result;
	}
	@Override
	public int length() {
		return size;
	}
	@Override
	public void clear() {
		Node curNode=first;
		for(;curNode != null;) {
			Node tmp=curNode.next;
			curNode.next=null;
			curNode.prev=null;
			curNode.data=null;
			curNode=tmp;
		}
		this.last=this.first=null;
		this.size=0;
		return;
	}
	@Override
	public Object[] toArray() {
		Object[] tar = new Object[size];
		int i=0;
		for(Node curNode=first;curNode != null;curNode=curNode.next) {
			tar[i]=curNode.data;	
			i++;
		}
		return tar;
	}
	@Override
	public void printLink() {
		Object[] result = this.toArray();
		for(Object object : result) {
			System.out.println(object);
		}
	}
	@Override
	public boolean inList(int index) {
		if(index >=0 && index <=size) {
			return true;
		}
		return false;
	}
	private Node toNode(int index) {
		if(!inList(index)) {
			return first ;
		}
		if(index <(size>>1)) {
			int i=0;
			Node curNode=first;
			for(;i!=index;curNode=curNode.next,i++) {}
			return curNode;
		}
		else {
			int i=size;
			Node curNode=last;
			for(;i!=index;curNode=curNode.prev) {i--;}
			return curNode;
			}
		}
	}

public class Test {
	public static void main(String[] args) {
	Link link=Factory.getlinkInstance();
	link.add("一");
	link.add("二");
	link.add("三");
	link.add("四");
	link.set(1, "哈");
	System.out.println(link.indexOf("一"));
	System.out.println(link.contain("一"));
	System.out.println(link.length());
	link.remove(3);
	link.printLink();
	}
}


用InstallShield制作数据库应用系统的安装程序(2000年8月17日) 作者:新疆 宗宏斌

  Delphi具有强大的数据库应用程序开发功能,其Client/Sever版本可以开发一般的单机数据库应用系统、普通Client/Sever应用系统直至基于Web的多层应用,其中自然离不开Borla...
  • ghj1976
  • ghj1976
  • 2000-09-14 14:52:00
  • 2592

用JAVA语言,编写一个链表类(双向链表),实现插入,删除,查找操作

定义接口: //Deque.java package dsa; //根据自己的程序位置不同 public interface Deque { public int getSize();//...
  • lijunlinlijunlin
  • lijunlinlijunlin
  • 2013-04-15 13:40:11
  • 1475

JAVA实现双向链表终极解析!!熟练使用接口

双向链表结构和单向链表的区别:最后一个结点的链接地址上,单向链表是null,而双向链表是表头的链接地址。 即双向链表的head和last互相指向 示意图 表头为空       ...
  • defineshan
  • defineshan
  • 2016-08-21 10:35:47
  • 1252

JAVA实现双向链表

                                        JAVA实现双向链表其实java.util.LinkedList就是一个双链表:public class DoubleL...
  • fenglibing
  • fenglibing
  • 2006-04-19 16:40:00
  • 42687

[免费]<em>JAVA</em>实现链表_<em>双向链表</em>

<em>JAVA</em>实现链表_<em>双向链表</em> 综合评分:0 收藏评论举报 所需: 0积分/C币 下载个数...<em>双向链表</em>的初始化删除及其<em>插入</em>操作 立即下载 上传者: jkkjklmn 时间: 2010-10...
  • 2018年04月18日 00:00

java双向链表实现

双向链表双向链表(双链表)是链表的一种。和单链表一样,双链表也是由节点组成,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱...
  • k_aikai
  • k_aikai
  • 2018-04-08 13:49:27
  • 9

java建立双向链表,插入结点,删除节点

java建立双向链表,插入结点,删除节点
  • qyy333
  • qyy333
  • 2013-10-27 23:17:00
  • 2132

Java版双向链表实现

Java版双向链表实现   双向链表是每个结点有两个地址域的线性链表,两个地址域分别指向前结点和后结点,结果如下:   双链表结点(prev 前驱结点地址域;data 数据域;next 后继结点地址域...
  • u010456903
  • u010456903
  • 2015-10-07 18:28:46
  • 662

【Java】双向链表的实现

双向链表,每个节点有一个属性值,一个指向前一个节点prev,一个指向后一个节点next,Link接口:public interface Link { boolean add(Object obj);...
  • qq_35402412
  • qq_35402412
  • 2018-04-13 22:35:37
  • 29

Java双向链表实现

public class DoublyLinkList { private class Data{ private Object obj; private Data left = null;...
  • a19881029
  • a19881029
  • 2014-04-03 22:42:08
  • 8435
收藏助手
不良信息举报
您举报文章:JAVA-在JAVA中实现双向链表的增删查改
举报原因:
原因补充:

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