创建双链表结点类
//定义数据结构类型--双向链表
public class Node {
int data;
Node prior;//结点的直接前驱
Node next;//结点的直接后继
//无参构造方法
public Node(){
}
//有参构造方法
public Node(int data,Node prior,Node next){
this.data = data;
this.prior = prior;
this.next = next;
}
}
实现双链表的增删改查操作
public class Link {
//创建双向链表的头结点,表示目前已经存在一个链表了
static Node header = new Node(0,null,null);
//在链表当中增加一个结点
public static void add(int data){
//新增结点,目前这个结点存在但是还未插入到链表当中
Node node = new Node(data,null,null);
Node lastNode = findLastNode(header);
lastNode.next = node;
node.prior = lastNode;
}
//这是一个查询链表尾结点的方法
private static Node findLastNode(Node node){
if(node.next == null){
return node;
}
return findLastNode(node.next);
}
//删除链表当中的某个结点
public static void delNode(int data){
boolean flag = true;
if(header.next.data == data){
header.next = header.next.next;
header.next.next.prior = header;
flag = false;
}
Node node = header.next;
while (node!=null){
if(node.data == data){
if(node.next==null){
node.prior.next = null;
node.prior = null;
}else {
node.prior.next = node.next;
node.next.prior = node.prior;
}
flag = false;
break;
}
node = node.next;
}
if(flag){
System.out.println("该链表当中不存在值为"+data+"的结点");
}
}
//修改某个链表的结点值
public static void modify(int preData,int newData){
Node node = header.next;
while (node!=null){
if(node.data == preData){
node.data = newData;
break;
}
node = node.next;
}
if(node == null)
System.out.println("该链表当中不存在值为"+preData+"的结点");
}
//查询链表当中的结点值
public static void query(){
Node node = header.next;
while(node!=null){
System.out.println(node.data);
node = node.next;
}
}
//主函数用于测试代码
public static void main(String[] args) {
/* 该部分代码可自行选择上面的函数进行功能测试*/
}
}