分析過程：

首先需要比較待添加的節點編號與已有的節點編號的大小，若待添加的節點編號已經存在，則不能加入。為防止出現空指針的情況，需要對節點的位置進行判斷。

示例代碼：

package linkedlist;public class DoubleLinkedListDemo {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, '美作玲');// 創建一個雙向鏈表DoubleLinkedList doubleLinkedList = new DoubleLinkedList();// 添加節點doubleLinkedList.addByOrder(node1);doubleLinkedList.addByOrder(node4);doubleLinkedList.addByOrder(node3);doubleLinkedList.addByOrder(node2);// 顯示排序后的雙向鏈表doubleLinkedList.list();}}// 創建一個雙向鏈表的類class DoubleLinkedList {// 先初始化頭節點，頭節點不動private Node head = new Node(0, '');// 返回頭節點public Node getHead() {return head;}// 添加節點時，根據編號將節點插入到指定位置// 如果有這個編號，則添加失敗，并給出提示public void addByOrder(Node node) {// 頭節點不能動，通過一個輔助指針（變量）幫助找到需要添加的位置Node temp = head;boolean flag = false;// flag標志添加的編號是否存在，默認為falsewhile(true) {if(temp.next == null) {break;}if(temp.next.no > node.no) {break;}if(temp.next.no == node.no) {flag = true;break;}temp = temp.next;// 遍歷鏈表}if(flag) {System.out.printf('輸入的編號%d已經存在,不能加入n', node.no);}else {// 為防止出現空指針的情況，需要對temp節點位置進行判斷// 若雙向鏈表尚未到達尾端，則需要將node節點與其相鄰的后面的節點進行連接if(temp.next != null) {node.next = temp.next;temp.next.pre = node;}// 無論雙向鏈表是否到達尾端，都需要將node節點與其相鄰的前面的節點進行連接temp.next = node;node.pre = temp;}}// 遍歷雙向鏈表的方法// 顯示鏈表【遍歷】public void list() {// 判斷鏈表是否為空if(head.next == null) {System.out.println('鏈表為空');return;}// 因為頭節點不能動，需要一個輔助變量來遍歷Node temp = head.next;while (true) {// 判斷是否到鏈表最后if(temp == null)break;// 輸出節點的信息System.out.println(temp);// 將temp后移temp = temp.next;}}}// 創建一個雙向鏈表的類// 定義Node，每個Node對象就是一個節點class Node {public int no;public String name;public Node next;// 指向下一個節點，默認為nullpublic Node pre;// 指向前一個節點，默認為null// 構造器public Node(int no, String name) {this.no = no;this.name = name;}// 為了顯示方便，重新toString@Overridepublic String toString() {return 'Node [no=' + no + ', name=' + name +']';}}

運行結果運行結果

總結

到此這篇關于Java雙向鏈表按照順序添加節點的文章就介紹到這了,更多相關Java雙向鏈表按照順序添加節點內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網！