单链表的创建示意图, 显示单向链表的分析

SingleLinkedListDemo.java

package com.dym.linkedlist;import java.util.Stack;public class SingleLinkedListDemo {public static void main(String[] args) {//进行测试//先创建节点HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");HeroNode hero3 = new HeroNode(3, "吴用", "智多星");HeroNode hero4 = new HeroNode(4, "林冲", "豹子头");//创建要给链表SingleLinkedList singleLinkedList = new SingleLinkedList();//加入singleLinkedList.add(hero1);singleLinkedList.add(hero4);singleLinkedList.add(hero2);singleLinkedList.add(hero3);//显示一把singleLinkedList.list();} }//定义SingleLinkedList 管理我们的英雄 class SingleLinkedList {//先初始化一个头节点, 头节点不要动, 不存放具体的数据private HeroNode head = new HeroNode(0, "", "");//添加节点到单向链表//思路，当不考虑编号顺序时//1. 找到当前链表的最后节点//2. 将最后这个节点的next 指向 新的节点public void add(HeroNode heroNode) {//因为head节点不能动，因此我们需要一个辅助遍历 tempHeroNode temp = head;//遍历链表，找到最后while(true) {//找到链表的最后if(temp.next == null) {//break;}//如果没有找到最后, 将将temp后移temp = temp.next;}//当退出while循环时，temp就指向了链表的最后//将最后这个节点的next 指向 新的节点temp.next = heroNode;}//显示链表[遍历]public void list() {//判断链表是否为空if(head.next == null) {System.out.println("链表为空");return;}//因为头节点，不能动，因此我们需要一个辅助变量来遍历HeroNode temp = head.next;while(true) {//判断是否到链表最后if(temp == null) {break;}//输出节点的信息System.out.println(temp);//将temp后移， 一定小心temp = temp.next;}} }//定义HeroNode ， 每个HeroNode 对象就是一个节点 class HeroNode {public int no;public String name;public String nickname;public HeroNode next; //指向下一个节点//构造器public HeroNode(int no, String name, String nickname) {this.no = no;this.name = name;this.nickname = nickname;}//为了显示方法，我们重新toString@Overridepublic String toString() {return "HeroNode{" +"no=" + no +", name='" + name + '\'' +", nickname='" + nickname + '\'' +", next=" + next +'}';} }

HeroNode{no=1, name='宋江', nickname='及时雨', next=HeroNode{no=4, name='林冲', nickname='豹子头', next=HeroNode{no=2, name='卢俊义', nickname='玉麒麟', next=HeroNode{no=3, name='吴用', nickname='智多星', next=null}}}}
HeroNode{no=4, name='林冲', nickname='豹子头', next=HeroNode{no=2, name='卢俊义', nickname='玉麒麟', next=HeroNode{no=3, name='吴用', nickname='智多星', next=null}}}
HeroNode{no=2, name='卢俊义', nickname='玉麒麟', next=HeroNode{no=3, name='吴用', nickname='智多星', next=null}}
HeroNode{no=3, name='吴用', nickname='智多星', next=null}

Process finished with exit code 0

总结

以上是生活随笔为你收集整理的单链表的创建示意图, 显示单向链表的分析的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。