完整代码如下:
package com.wqc.linkedlist;
/**
* @author 高瞻远瞩
* @version 1.0
* @motto 算法并不可怕, 可怕的是你不敢面对它, 加油!冲击大厂!!!
* 演示双向链表的使用
*/
@SuppressWarnings({"all"})
public class DoubleLinkedListDemo {
public static void main(String[] args) {
DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
doubleLinkedList.addByOrder(new Node2(1, "宋江", "及时雨"));
doubleLinkedList.addByOrder(new Node2(4, "公孙胜", "道号一清"));
doubleLinkedList.addByOrder(new Node2(3, "吴用", "智多星"));
doubleLinkedList.addByOrder(new Node2(2, "卢俊义", "玉麒麟"));
doubleLinkedList.showDoubleLinkedList();
// doubleLinkedList.deleteDoubleLinkedList(2);
// doubleLinkedList.deleteDoubleLinkedList(3);
// doubleLinkedList.deleteDoubleLinkedList(4);
// doubleLinkedList.deleteDoubleLinkedList(1);
// System.out.println("=============删除后==============");
// doubleLinkedList.showDoubleLinkedList();
// doubleLinkedList.update(new Node2(2, "小卢", "我玉麒麟的武功天下无双"));
// System.out.println("===============修改后==========");
// doubleLinkedList.showDoubleLinkedList();
}
}
class DoubleLinkedList {
Node2 head = new Node2(0, "", "");
//按照id顺序添加到双向链表 按照顺序添加 还真的要找temp的下一个位置大于要添加的值 temp 添加的值 temp的下一个
public void addByOrder(Node2 node ){
Node2 temp = head;
boolean flag = false;
while(true){
if(temp.next == null){// 链表遍历结束的条件 同时也是链表为null和遍历到链表的最后一个点 这两种情况 直接插入链表的后面即可
temp.next = node;
node.pre = temp;
return;
}
if(temp.id == node.id){//编号存在的情况
break;
}
if(temp.next.id > node.id){//比较的话 还必须是temp.next 所以定义temp时应该是Node2 temp = head
flag = true;
break;
}
temp = temp.next;//后移
}
if(flag){
temp.next.pre = node;
node.next = temp.next;
temp.next = node;
node.pre = temp;
}else{
System.out.println("编号已存在,添加失败...");
}
}
//遍历 显示链表的所有信息
public void showDoubleLinkedList() {
Node2 temp = head.next;
if (temp == null) {
System.out.println("链表为null");
return;
}
while (temp != null) {
System.out.println(temp);
temp = temp.next;
}
}
//添加信息到双向链表
public void addDoubleLinkedList(Node2 node) {
Node2 temp = head;
while (true) {
if (temp.next == null) {//链表为null的情况 直接添加到尾部即可
break;
}
temp = temp.next;//向后移动 直到遍历到最后一个结点
}
temp.next = node;
node.pre = temp;
}
//删 因为删除最后一个结点的方式和其他结点不一样 所以要进行另外考虑
public void deleteDoubleLinkedList(int id) {
//遍历 找到要删除结点信息的id号
if (head.next == null) {
System.out.println("链表为null,删除失败...");
return;
}
Node2 temp = head.next;
boolean flag = false;
while (true) {
if (temp.next == null && temp.id == id) {//遍历到最后一个元素而且删除的就是最后一个元素的情况
temp.pre.next = null;
temp.pre = null;
return;
}
if(temp == null){//这种情况是已经遍历完链表 即遍历到链表的最后一个结点的下一个结点
break;
}
if (temp.id == id) {
flag = true;
break;
}
temp = temp.next;//后移
}
if(flag){
temp.pre.next = temp.next;
//如果while循环里面没有过滤删除最后一个结点的话 也可以在这里过滤 出空指针异常的就是下面这句话
temp.next.pre = temp.pre;
}else{
System.out.println("没有找到该结点...");
}
}
//修改
public void update(Node2 node){
if(head.next == null){
System.out.println("链表为为null");
}
Node2 temp = head.next;
boolean flag = false;
while(true){
// if(temp.next == null && temp.id == node.id){//遍历到最后 修改的还是最后一个的情况
// flag = true;
// break; 这个条件也可以 但是太罗嗦
// }
if(temp == null){
/**
* 判断链表遍历结束的条件 最好是temp == null这个条件啊 因为这种情况可以排除修改最后一个结点的情况
* 如果是temp.next == null 这时候temp指向最后一个结点 如果修改的是最后一个结点的话 因为需要修改其信息的操作
* 所以需要和遍历结束区分
* 而temp == null 说明已经遍历完链表
*/
break;
}
if(temp.id == node.id){//找到了 在中间的情况
flag = true;
break;
}
temp = temp.next;//后移
}
if(flag){
temp.name = node.name;
temp.nickname = node.nickname;
}else{
System.out.println("没有找到该结点...");
}
}
}
class Node2{
int id;
String name;//名字
String nickname;//昵称
Node2 next;//next域 作为一个对象引用 指向下一个结点
Node2 pre;//指向前一个结点
public Node2(int id, String name, String nickname) {
this.id = id;
this.name = name;
this.nickname = nickname;
}
@Override
public String toString() {
return "Node{" +
"id=" + id +
", name='" + name + '\'' +
", nickname='" + nickname + '\'' +
'}';
}
}