package com.ws.链表.双向链表.增删改查;
public class DoubleLinkeListTest {
public static void main(String[] args) {
//测试
System.out.println("双向链表的测试");
//创建节点
Node node1=new Node(1,"王","小王");
Node node2=new Node(2,"马","小马");
Node node3=new Node(3,"刘","小刘");
Node node4=new Node(4,"琳","小琳");
//创建双向链表对象
DoubleLinkeList doubleLinkeList=new DoubleLinkeList();
//添加节点
doubleLinkeList.add(node1);
doubleLinkeList.add(node2);
doubleLinkeList.add(node3);
doubleLinkeList.add(node4);
//显示链表
System.out.println("---------------------------------");
System.out.println("显示链表");
doubleLinkeList.list();
//修改链表
System.out.println("---------------------------------");
System.out.println("修改链表");
Node node=new Node(3,"小小刘","刘刘");
doubleLinkeList.update(node);
System.out.println("修改后的链表");
doubleLinkeList.list();
//删除节点
System.out.println("---------------------------------");
System.out.println("删除节点");
doubleLinkeList.delete(2);
System.out.println("删除【2】节点之后的链表");
doubleLinkeList.list();
}
}
//创建一个双向链表的类,每个对象就是一个节点
class Node{
public int paixu;
public String name;
public String nixkname;
public Node next;//指向下一个节点 默认null
public Node qian;//指向前一个节点 默认null
//构造器
public Node(int paixu,String name,String nixkname){
this.paixu=paixu;
this.name=name;
this.nixkname=nixkname;
}
//显示方法
@Override
public String toString() {
return "Node{" +
"paixu=" + paixu +
", name='" + name + '\'' +
", nixkname='" + nixkname + '\'' +
'}';
}
}
//创建管理链表的类
class DoubleLinkeList{
//初始化一个头结点,头结点不动,不存放具体数据
private Node head=new Node(0,"","");
//返回头结点
public Node getHead(){
return head;
}
//遍历双向链表
public void list(){
//判断链表是否为空
if (head.next==null){
System.out.println("链表为空");
return;
}
//因为头结点不能动,所以需要一个副本
//遍历指向第一个数据节点
Node listnode=head.next;
while (true){
//判断是否到最后
if (listnode==null){
break;
}
//输出节点信息
System.out.println(listnode);
//后移,循环
listnode=listnode.next;
}
}
//添加节点(默认添加到尾)
public void add(Node node){
//头节点不能动,需要副本
Node listnode=head;
//遍历链表,找到最后
while (true){
//找到最后
if (listnode.next==null){
break;
}
//后移
listnode=listnode.next;
}
//已经找到最后
//当前节点下一个(next)指向新节点
//新节点前一个(qian)指向当前节点
listnode.next=node;
node.qian=listnode;
}
//修改一个节点的内容
public void update(Node node){
//判断为空
if (head.next==null){
System.out.println("链表为空");
return;
}
//找到需要修改的节点,按照paixu找
//头结点不能动,要一个副本
//第一个数据节点
Node listnode=head.next;
boolean flag=false;//是否找到节点 默认flase
while (true){
//是否遍历完链表
if (listnode==null){
break;//遍历完链表
}
//找到
if (listnode.paixu==node.paixu){
flag=true;
break;
}
listnode=listnode.next;//循环
}
if (flag){//找到节点
listnode.name=node.name;
listnode.nixkname=node.nixkname;
}else {//没找到
System.out.printf("没有找到编号【%d】的节点,不能修改\n",node.paixu);
}
}
//删除节点
//可直接找到要删除的节点
public void delete(int paixu){
//判断当前链表是否为空
if (head.next==null){
System.out.println("链表为空,不能删除");
return;
}
//辅助变量
//第一个数据节点
Node listnode=head.next;
boolean flag=false;//标志是否找到节点 默认false
while (true){
//是否到最后
if (listnode==null){
break;
}
if (listnode.paixu==paixu){
//找到要删除的节点
flag=true;
break;
}
listnode=listnode.next;
}
//找到要删除的节点
if (flag){
//删除节点
listnode.qian.next=listnode.next;//当前节点的前一个节点的后一个节点指向当前节点的下一个节点
if (listnode.next!=null){//当前节点不是最后一个节点,如果要是最后一个节点,他的后一个的前一个就变成了空的前一个,有错误
listnode.next.qian=listnode.qian;//当前节点的后一个的前一个指向当前节点的前一个
}
}else {
System.out.printf("要删除的【%d】节点不存在\n",paixu);
}
}
}
数据结构之双向链表(增删改查)
最新推荐文章于 2022-08-11 19:49:00 发布