电脑知识|欧美黑人一区二区三区|软件|欧美黑人一级爽快片淫片高清|系统|欧美黑人狂野猛交老妇|数据库|服务器|编程开发|网络运营|知识问答|技术教程文章 - 好吧啦网

您的位置:首頁技術(shù)文章
文章詳情頁

Java雙向鏈表按照順序添加節(jié)點(diǎn)的方法實(shí)例

瀏覽:3日期:2022-08-17 11:14:01

分析過程:

首先需要比較待添加的節(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é)果

Java雙向鏈表按照順序添加節(jié)點(diǎn)的方法實(shí)例

總結(jié)

到此這篇關(guān)于Java雙向鏈表按照順序添加節(jié)點(diǎn)的文章就介紹到這了,更多相關(guān)Java雙向鏈表按照順序添加節(jié)點(diǎn)內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!

標(biāo)簽: Java
相關(guān)文章:
主站蜘蛛池模板: 长沙一级消防工程公司_智能化弱电_机电安装_亮化工程专业施工承包_湖南公共安全工程有限公司 | 深圳富泰鑫五金_五金冲压件加工_五金配件加工_精密零件加工厂 | 自恢复保险丝_贴片保险丝_力特保险丝_Littelfuse_可恢复保险丝供应商-秦晋电子 | 上海心叶港澳台联考一对一培训_上海心叶港澳台联考,港澳台联考一对一升学指导 | 河南空气能热水器-洛阳空气能采暖-洛阳太阳能热水工程-洛阳润达高科空气能商行 | 阀门智能定位器_电液动执行器_气动执行机构-赫尔法流体技术(北京)有限公司 | 硫化罐-胶管硫化罐-山东鑫泰鑫智能装备有限公司 | 网站优化公司_SEO优化_北京关键词百度快速排名-智恒博网络 | 仪器仪表网 - 永久免费的b2b电子商务平台 | 众品家具网-家具品牌招商_家具代理加盟_家具门户的首选网络媒体。 | 拉力测试机|材料拉伸试验机|电子拉力机价格|万能试验机厂家|苏州皖仪实验仪器有限公司 | KBX-220倾斜开关|KBW-220P/L跑偏开关|拉绳开关|DHJY-I隔爆打滑开关|溜槽堵塞开关|欠速开关|声光报警器-山东卓信有限公司 | 塑料脸盆批发,塑料盆生产厂家,临沂塑料广告盆,临沂家用塑料盆-临沂市永顺塑业 | 【连江县榕彩涂料有限公司】官方网站 | IWIS链条代理-ALPS耦合透镜-硅烷预处理剂-上海顶楚电子有限公司 lcd条形屏-液晶长条屏-户外广告屏-条形智能显示屏-深圳市条形智能电子有限公司 | pos机办理,智能/扫码/二维码/微信支付宝pos机-北京万汇通宝商贸有限公司 | 涿州网站建设_网站设计_网站制作_做网站_固安良言多米网络公司 | 陕西安玻璃自动感应门-自动重叠门-磁悬浮平开门厂家【捷申达门业】 | 浴室柜-浴室镜厂家-YINAISI · 意大利设计师品牌 | 咿耐斯 |-浙江台州市丰源卫浴有限公司 | 高空重型升降平台_高空液压举升平台_高空作业平台_移动式升降机-河南华鹰机械设备有限公司 | 安徽净化板_合肥岩棉板厂家_玻镁板厂家_安徽科艺美洁净科技有限公司 | LZ-373测厚仪-华瑞VOC气体检测仪-个人有毒气体检测仪-厂家-深圳市深博瑞仪器仪表有限公司 | 玻璃瓶厂家_酱菜瓶厂家_饮料瓶厂家_酒瓶厂家_玻璃杯厂家_徐州东明玻璃制品有限公司 | 生物除臭剂-除味剂-植物-污水除臭剂厂家-携葵环保有限公司 | 双能x射线骨密度检测仪_dxa骨密度仪_双能x线骨密度仪_品牌厂家【品源医疗】 | 广州迈驰新GMP兽药包装机首页_药品包装机_中药散剂包装机 | 衬氟旋塞阀-卡套旋塞阀-中升阀门首页 | BESWICK球阀,BESWICK接头,BURKERT膜片阀,美国SEL继电器-东莞市广联自动化科技有限公司 | 数码管_LED贴片灯_LED数码管厂家-无锡市冠卓电子科技有限公司 | 水质监测站_水质在线分析仪_水质自动监测系统_多参数水质在线监测仪_水质传感器-山东万象环境科技有限公司 | 广州小程序开发_APP开发公司_分销商城系统定制_小跑科技 | 热闷罐-高温罐-钢渣热闷罐-山东鑫泰鑫智能热闷罐厂家 | 北京开业庆典策划-年会活动策划公司-舞龙舞狮团大鼓表演-北京盛乾龙狮鼓乐礼仪庆典策划公司 | 菏泽商标注册_菏泽版权登记_商标申请代理_菏泽商标注册去哪里 | 睿婕轻钢别墅_钢结构别墅_厂家设计施工报价 | 东莞ERP软件_广州云ERP_中山ERP_台湾工厂erp系统-广东顺景软件科技有限公司 | 山东限矩型液力偶合器_液力耦合器易熔塞厂家-淄博市汇川源机械厂 | 团建-拓展-拓展培训-拓展训练-户外拓展训练基地[无锡劲途] | 「安徽双凯」自动售货机-无人售货机-成人用品-自动饮料食品零食售货机 | PCB厂|线路板厂|深圳线路板厂|软硬结合板厂|电路板生产厂家|线路板|深圳电路板厂家|铝基板厂家|深联电路-专业生产PCB研发制造 | 粉末冶金-粉末冶金齿轮-粉末冶金零件厂家-东莞市正朗精密金属零件有限公司 |