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

您的位置:首頁技術文章
文章詳情頁

Java雙向鏈表按照順序添加節點的方法實例

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

分析過程:

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

示例代碼:

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

標簽: Java
相關文章:
主站蜘蛛池模板: 酒吧霸屏软件_酒吧霸屏系统,酒吧微上墙,夜场霸屏软件,酒吧点歌软件,酒吧互动游戏,酒吧大屏幕软件系统下载 | 浙江建筑资质代办_二级房建_市政_电力_安许_劳务资质办理公司 | 刺绳_刀片刺网_刺丝滚笼_不锈钢刺绳生产厂家_安平县浩荣金属丝网制品有限公司-安平县浩荣金属丝网制品有限公司 | 石栏杆_青石栏杆_汉白玉栏杆_花岗岩栏杆 - 【石雕之乡】点石石雕石材厂 | 移动厕所租赁|移动卫生间|上海移动厕所租赁-家瑞租赁 | 网站建设,北京网站建设,北京网站建设公司,网站系统开发,北京网站制作公司,响应式网站,做网站公司,海淀做网站,朝阳做网站,昌平做网站,建站公司 | 合肥风管加工厂-安徽螺旋/不锈钢风管-通风管道加工厂家-安徽风之范 | Eiafans.com_环评爱好者 环评网|环评论坛|环评报告公示网|竣工环保验收公示网|环保验收报告公示网|环保自主验收公示|环评公示网|环保公示网|注册环评工程师|环境影响评价|环评师|规划环评|环评报告|环评考试网|环评论坛 - Powered by Discuz! | 骨密度仪-骨密度测定仪-超声骨密度仪-骨龄测定仪-天津开发区圣鸿医疗器械有限公司 | 活性氧化铝球|氧化铝干燥剂|分子筛干燥剂|氢氧化铝粉-淄博同心材料有限公司 | 一体化污水处理设备_生活污水处理设备_全自动加药装置厂家-明基环保 | AR开发公司_AR增强现实_AR工业_AR巡检|上海集英科技 | 桑茶-七彩贝壳桑叶茶 长寿茶 | led冷热冲击试验箱_LED高低温冲击试验箱_老化试验箱-爱佩百科 | 防水套管厂家-柔性防水套管-不锈钢|刚性防水套管-天翔管道 | 健康管理师报考条件,考试时间,报名入口—首页| 掺铥光纤放大器-C/L波段光纤放大器-小信号光纤放大器-合肥脉锐光电技术有限公司 | 不锈钢管件(不锈钢弯头,不锈钢三通,不锈钢大小头),不锈钢法兰「厂家」-浙江志通管阀 | 冷热冲击试验箱_温度冲击试验箱价格_冷热冲击箱排名_林频厂家 | 成都竞价托管_抖音代运营_网站建设_成都SEM外包-成都智网创联网络科技有限公司 | 健康管理师报名入口,2025年健康管理师考试时间信息网-网站首页 塑料造粒机「厂家直销」-莱州鑫瑞迪机械有限公司 | 便携式XPDM露点仪-在线式防爆露点仪-增强型烟气分析仪-约克仪器 冰雕-冰雪世界-大型冰雕展制作公司-赛北冰雕官网 | uv固化机-丝印uv机-工业烤箱-五金蚀刻机-分拣输送机 - 保定市丰辉机械设备制造有限公司 | 金属波纹补偿器厂家_不锈钢膨胀节价格_非金属伸缩节定制-庆达补偿器 | 纯化水设备-EDI-制药-实验室-二级反渗透-高纯水|超纯水设备 | 阳光模拟试验箱_高低温试验箱_高低温冲击试验箱_快速温变试验箱|东莞市赛思检测设备有限公司 | 湖南长沙商标注册专利申请,长沙公司注册代理记账首选美创! | 奥运星-汽车性能网评-提供个性化汽车资讯 | 耙式干燥机_真空耙式干燥机厂家-无锡鹏茂化工装备有限公司 | 伶俐嫂培训学校_月嫂培训班在哪里报名学费是多少_月嫂免费政府培训中心推荐 | 电磁流量计厂家_涡街流量计厂家_热式气体流量计-青天伟业仪器仪表有限公司 | 不锈钢拉手厂家|浴室门拉手厂家|江门市蓬江区金志翔五金制品有限公司 | 光照全温振荡器(智能型)-恒隆仪器 | 小学教案模板_中学教师优秀教案_高中教学设计模板_教育巴巴 | 行吊_电动单梁起重机_双梁起重机_合肥起重机_厂家_合肥市神雕起重机械有限公司 | 耐酸碱泵-自吸耐酸碱泵型号「品牌厂家」立式耐酸碱泵价格-昆山国宝过滤机有限公司首页 | 幂简集成 - 品种超全的API接口平台, 一站搜索、试用、集成国内外API接口 | 西安展台设计搭建_西安活动策划公司_西安会议会场布置_西安展厅设计西安旭阳展览展示 | 品牌设计_VI设计_电影海报设计_包装设计_LOGO设计-Bacross新越品牌顾问 | 武汉宣传片制作-视频拍摄-企业宣传片公司-武汉红年影视 | 北京软件开发_软件开发公司_北京软件公司-北京宜天信达软件开发公司 |