JAVAA数据结构实现
Posted jellyj
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVAA数据结构实现相关的知识,希望对你有一定的参考价值。
JAVA单链表实现
#单链表的数据结构 public singleLinkedList(){ private int size; private Node head; public singleLInkedList(){ this.size = 0; this.head = Null; } private class Node(Object data){ Object data; Node next; public Node(Object data){ this.data = data; } } //添加头节点 public Object addHeadNode(Object data){ Node newHead = new Node(data); if(size == 0) head = newHead; else{ newHead.next = head; head = neaHead; } size++; return data; } //在头部删除元素 public Object deleteHeadNode(){ Object data = head.data; head = head.next; size--; return data; } //查找指定元素,找到了返回Node,找不到返回Null public Node find(Object data){ //设定指针遍历 Node current = head; while(current != null){ if(current.next.data == data) return curren else current = current.next; } return null; } //删除指定的元素,删除成功返回true public boolean delete(Object data){ Node curren = head; while(current.next.data!=data&¤t.next!=null){ current = current.next; } if(current.next != null){ current.next = current.next.next; size--; return true; } else return false; } //判断链表是否未空 public boolean isEmpty(){ if(size>0) return false; else return true; } }
以上是关于JAVAA数据结构实现的主要内容,如果未能解决你的问题,请参考以下文章
蓝桥日记③2016第七届省赛(软件类)JavaA组✿答案解析
蓝桥日记④2015第六届省赛(软件类)JavaA组➤答案解析
蓝桥日记②2018第九届省赛(软件类)JavaA组★答案解析
蓝桥日记⑥2013第四届省赛(软件类)JavaA组@答案解析