1. 定义 链表(Linked List):是有序的列表。链表分带头结点的链表和没有头结点的链表,根据实际的需求来确定。链表是以结点的方式来存储,即链式存储。链表的各个结点不一定连续。每个结点包含数据域(data)和指针域(next)。 单链表(Single Linked List):指针域中只有一个指针指向当前结点的下一结点。 2. 思路分析...
singleLinkedList.list(); //测试修改节点的代码 HeroNode newHeroNode =new HeroNode(2,"小卢","玉麒麟~~"); singleLinkedList.update(newHeroNode); System.out.println("修改后的链表情况~~"); singleLinkedList.list(); //删除一个节点 singleLinkedList.del(1); singleLinkedList.del(4); System.out....
singleLinkedlist.add(heroNode1); singleLinkedlist.add(heroNode2); singleLinkedlist.add(heroNode3); singleLinkedlist.add(heroNode4); 按照这个来添加: 测试结果产生的弊端: 我们只能按照顺序添加如果按照: singleLinkedlist.add(heroNode3); singleLinkedlist.add(heroNode4); singleLinkedlist.add(heroNode1); ...
publicclassSingleLinkedListDemo {publicstaticvoidmain(String[] args) {//测试//先创建节点HeroNode hero1 =newHeroNode(1, "宋江", "及时雨");HeroNode hero2=newHeroNode(2, "卢俊义", "玉麒麟");HeroNode hero3=newHeroNode(3, "吴用", "智多星");HeroNode hero4=newHeroNode(4, "林冲", "豹...
1.2 单向链表(Single-Linked List) 单链表是链表中结构最简单的。一个单链表的节点(Node)分为两个部分,第一个部分(data)保存或者显示关于节点的信息,另一个部分存储下一个节点的地址。最后一个节点存储地址的部分指向空值。 单向链表只可向一个方向遍历,一般查找一个节点的时候需要从第一个节点开始每次访问下一个...
2、单向链表(Single-Linked List) 单链表是链表中结构最简单的。一个单链表的节点(Node)分为两个部分,第一个部分(data)保存或者显示关于节点的信息,另一个部分存储下一个节点的地址。最后一个节点存储地址的部分指向空值。 单向链表只可向一个方向遍历,一般查找一个节点的时候需要从第一个节点开始每次访问下一个...
(); singleLinkedList.addByOrder(hero1); singleLinkedList.addByOrder(hero3); singleLinkedList.addByOrder(hero4); singleLinkedList.addByOrder(hero2);//修改节点HeroNode newHeroNode =newHeroNode(2,"小卢","~玉麒麟~"); singleLinkedList.update(newHeroNode);// 显示链表singleLinkedList.list(); }...
(4,"林冲","豹子头");//创建一个列表SingleLinkedListssingleLinkedLists=newSingleLinkedLists();singleLinkedLists.add(hero1);singleLinkedLists.add(hero2);singleLinkedLists.add(hero3);singleLinkedLists.add(hero4);singleLinkedLists.list();}}//定义一个SingleLinkedList 管理我们的英雄classSingleLinkedList...
SingleNodelast= get(getSize() -1);last.next=node;returntrue; } 2、先正常生成一个无环的单向链表,最后在末尾添加一个结点,让该结点的next指向前面的某个结点。 // 循环链表SingleLinkedList sll =newSingleLinkedList(); SingleNode head =newSingleNode(0,null); ...
创建一个名为SingleLinkedList.java的 java 文件。 package org.arpit.java2blog;classNode{publicintdata;publicNode next;publicvoiddisplayNodeData(){ System.out.println("{ "+ data +" } "); } }publicclassSinglyLinkedList{privateNode head;publicbooleanisEmpty(){return(head ==null); ...