首页 / JAVA / 十二、双向链表的java实现
十二、双向链表的java实现
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了十二、双向链表的java实现,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1715字,纯文字阅读大概需要3分钟。
内容图文
原理图:
运行结果:
Node代码:
public class Node {
int data;
Node next;
Node previous; //前向指针
public Node(int value) {
// TODO Auto-generated constructor stub
this.data = value;
}
public void display()
{
System.out.print(data+ " ");
}
}
doubleLinklist:
public class doubleLinklist {
private Node first;
private Node last; //尾结点
public doubleLinklist() {
// TODO Auto-generated constructor stub
first =null;
last = null;
}
public void insertFirst(int value) //头部插入入
{
Node node = new Node(value);
if(IsEmpty())
{
first = node;
last =node ;
}
else
{
node.next = first;
first.previous = node;
first = node;
}
}
public void insertLast(int value) //从尾部插入结点
{
Node node = new Node(value);
if(IsEmpty())
{
first = node;
last =node;
}
else
{
last.next =node;
node.previous = last;
last = node;
}
}
public void deleteFirst() //删除头结点
{
if(first.next ==null)
{
first =null;
last=null;
}
else
{
Node tmp = first.next;
tmp.previous =null;
first= tmp;
if(first == null)
last =null;
}
}
public void deleteLast() //从尾部删除
{
if(last.previous == null)
{
last =null;
first=null;
}
else
{
last.previous.next =null;
last = last.previous;
}
}
public void find(int value) //查找数据
{
Node current = first;
while(current.data != value)
{
current =current.next;
}
current.display();
}
public void findDelete(int value) //查找数据并且删除
{
Node current = first;
if(first.data ==value)
{
first =first.next;
}
else
{
while(current.data != value)
{
current =current.next;
}
current.previous.next = current.next;
}
}
public boolean IsEmpty() //判断链表是否为空
{
return (first == null);
}
public void display() //显示全部结点
{
Node current = first;
while(current != null)
{
current.display();
current =current.next;
}
}
}
原文:https://www.cnblogs.com/fyz666/p/8464980.html
内容总结
以上是互联网集市为您收集整理的十二、双向链表的java实现全部内容,希望文章能够帮你解决十二、双向链表的java实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。