Java雙向鏈表按照順序添加節(jié)點(diǎn)的方法實(shí)例
分析過程:
首先需要比較待添加的節(jié)點(diǎn)編號(hào)與已有的節(jié)點(diǎn)編號(hào)的大小,若待添加的節(jié)點(diǎn)編號(hào)已經(jīng)存在,則不能加入。為防止出現(xiàn)空指針的情況,需要對(duì)節(jié)點(diǎn)的位置進(jìn)行判斷。
示例代碼:
package linkedlist;public class DoubleLinkedListDemo {public static void main(String[] args) {// 測(cè)試System.out.println('雙向鏈表的測(cè)試');// 創(chuàng)建節(jié)點(diǎn)Node node1 = new Node(1, '道明寺');Node node2 = new Node(2, '花澤類');Node node3 = new Node(3, '西門總二郎');Node node4 = new Node(4, '美作玲');// 創(chuàng)建一個(gè)雙向鏈表DoubleLinkedList doubleLinkedList = new DoubleLinkedList();// 添加節(jié)點(diǎn)doubleLinkedList.addByOrder(node1);doubleLinkedList.addByOrder(node4);doubleLinkedList.addByOrder(node3);doubleLinkedList.addByOrder(node2);// 顯示排序后的雙向鏈表doubleLinkedList.list();}}// 創(chuàng)建一個(gè)雙向鏈表的類class DoubleLinkedList {// 先初始化頭節(jié)點(diǎn),頭節(jié)點(diǎn)不動(dòng)private Node head = new Node(0, '');// 返回頭節(jié)點(diǎn)public Node getHead() {return head;}// 添加節(jié)點(diǎn)時(shí),根據(jù)編號(hào)將節(jié)點(diǎn)插入到指定位置// 如果有這個(gè)編號(hào),則添加失敗,并給出提示public void addByOrder(Node node) {// 頭節(jié)點(diǎn)不能動(dòng),通過一個(gè)輔助指針(變量)幫助找到需要添加的位置Node temp = head;boolean flag = false;// flag標(biāo)志添加的編號(hào)是否存在,默認(rèn)為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('輸入的編號(hào)%d已經(jīng)存在,不能加入n', node.no);}else {// 為防止出現(xiàn)空指針的情況,需要對(duì)temp節(jié)點(diǎn)位置進(jìn)行判斷// 若雙向鏈表尚未到達(dá)尾端,則需要將node節(jié)點(diǎn)與其相鄰的后面的節(jié)點(diǎn)進(jìn)行連接if(temp.next != null) {node.next = temp.next;temp.next.pre = node;}// 無論雙向鏈表是否到達(dá)尾端,都需要將node節(jié)點(diǎn)與其相鄰的前面的節(jié)點(diǎn)進(jìn)行連接temp.next = node;node.pre = temp;}}// 遍歷雙向鏈表的方法// 顯示鏈表【遍歷】public void list() {// 判斷鏈表是否為空if(head.next == null) {System.out.println('鏈表為空');return;}// 因?yàn)轭^節(jié)點(diǎn)不能動(dòng),需要一個(gè)輔助變量來遍歷Node temp = head.next;while (true) {// 判斷是否到鏈表最后if(temp == null)break;// 輸出節(jié)點(diǎn)的信息System.out.println(temp);// 將temp后移temp = temp.next;}}}// 創(chuàng)建一個(gè)雙向鏈表的類// 定義Node,每個(gè)Node對(duì)象就是一個(gè)節(jié)點(diǎn)class Node {public int no;public String name;public Node next;// 指向下一個(gè)節(jié)點(diǎn),默認(rèn)為nullpublic Node pre;// 指向前一個(gè)節(jié)點(diǎn),默認(rèn)為null// 構(gòu)造器public Node(int no, String name) {this.no = no;this.name = name;}// 為了顯示方便,重新toString@Overridepublic String toString() {return 'Node [no=' + no + ', name=' + name +']';}}
運(yùn)行結(jié)果運(yùn)行結(jié)果
總結(jié)
到此這篇關(guān)于Java雙向鏈表按照順序添加節(jié)點(diǎn)的文章就介紹到這了,更多相關(guān)Java雙向鏈表按照順序添加節(jié)點(diǎn)內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!
相關(guān)文章:
1. 使用Hangfire+.NET 6實(shí)現(xiàn)定時(shí)任務(wù)管理(推薦)2. Xml簡(jiǎn)介_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理3. 如何在jsp界面中插入圖片4. jsp實(shí)現(xiàn)登錄驗(yàn)證的過濾器5. phpstudy apache開啟ssi使用詳解6. JSP之表單提交get和post的區(qū)別詳解及實(shí)例7. jsp文件下載功能實(shí)現(xiàn)代碼8. 詳解瀏覽器的緩存機(jī)制9. vue3+ts+elementPLus實(shí)現(xiàn)v-preview指令10. xml中的空格之完全解說
