数据结构之链表反向打印

核心代码

        //初始化一个数组,用来将链表结构转化为数组结构ArrayList<Node> nodeList = new ArrayList<Node>();while(header!=null){   //header为传进来的头节点代表当前节点,当前节点不为空时nodeList.add(header);   //存入当前节点到数组中header = header.getNext();   //下一个节点赋给当前节点}

完整代码

/*** 节点*/
class Node{private String data;   //包含数据private Node next;   //下一个节点，因为对象为引用类型所以在内存中此next变量指向内存中的另一个Nodepublic String getData() {return data;}public void setData(String data) {this.data = data;}public Node getNext() {return next;}public void setNext(Node next) {this.next = next;}public Node() {}
}/*** 反向打印链表*/
public class LinkRevPrint {/*** 反向打印链表方法* @param header 链表头,即第一个节点*/public static void printLinkReverse(Node header){//初始化一个数组,用来将链表结构转化为数组结构ArrayList<Node> nodeList = new ArrayList<Node>();while(header!=null){   //header代表当前节点,当前节点不为空时nodeList.add(header);   //存入当前节点到数组中header = header.getNext();   //下一个节点赋给当前节点
        }//将转化为数组的链表从后往前打印for (int i = nodeList.size()-1; i >= 0; i--) {Node node = nodeList.get(i);System.out.println(node.getData());}}public static void main(String[] args) {Node nodeFirst = new Node();nodeFirst.setData("第一个节点的数据");Node nodeSec = new Node();nodeSec.setData("第二个节点的数据");nodeFirst.setNext(nodeSec);   //第一个节点指向第二个Node nodeThird = new Node();nodeThird.setData("第三个节点的数据");nodeSec.setNext(nodeThird);   //第二个节点指向第三个节点Node nodeFour = new Node();nodeFour.setData("第四个节点的数据");nodeThird.setNext(nodeFour);   //第三个节点指向第四个节点//传入头节点,反向打印链表
        printLinkReverse(nodeFirst);}
}

结果

转载于:https://www.cnblogs.com/aeolian/p/9263666.html

数据结构之链表反向打印相关推荐

数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构目录打印两个有序链表公共部分判断一个链表是否具有回文结构 1. 打印两个有序链表公共部分 1.问题描述思路:Node1和N ...
数据结构之链表及其Java实现_数据结构之链表及其Java实现
数据的存储一般分线性存储结构和链式存储结构两种.前者是一种顺序的存储方式,在内存中用一块连续的内存空间存储数据,即逻辑上相连的物理位置相邻,比较常见的就是数组:后者是一种链式存储方式,不保证顺序性,逻 ...
20175330 数据结构-单链表(选做）
要求参见附件,补充MyList.java的内容,提交运行结果截图(全屏) 课下推送代码到码云 ``` public class MyList { public static void mai ...
linux内核数据结构之链表
1.前言最近写代码需用到链表结构,正好公共库有关于链表的.第一眼看时,觉得有点新鲜,和我之前见到的链表结构不一样,只有前驱和后继指针,而没有数据域.后来看代码注释发现该代码来自linux内核,在li ...
Java实现自定义队列和树结构_Java数据结构之链表、栈、队列、树的实现方法示例...
本文实例讲述了java数据结构之链表.栈.队列.树的实现方法.分享给大家供大家参考,具体如下: 最近无意中翻到一本书,闲来无事写几行代码,实现几种常用的数据结构,以备后查. 一.线性表(链表) 1.节 ...
Python数据结构之链表（linked list）
Python数据结构之链表一.链表的基本知识最近在leetcode刷题时遇到了几道关于链表的题,于是恶补了一下关于链表的知识.什么是链表?熟悉python语法的同学肯定都知道list,但是这并不是 ...
数据结构之链表创建一元多项式，求一元多项式之和
数据结构之链表创建一元多项式,求一元多项式之和前言对于一元多项式,我们完全可以利用线性表P(a0,a1,a2,-,an)表示,这样的线性表在求两个多项式相加等操作时确实简单,但是多于如下的多项式: ...
剑指offer之反向打印链表值
1 问题反向打印链表值 2 思考 1) 我们利用栈的思想,新进后出,把链表的每个元素分别入栈之后再打印栈 2)既然上面用到了栈,我们应该就会想到用到递归来实现 3 代码实现 #include < ...
php链表和联表的区别,PHP_浅谈PHP链表数据结构(单链表)，链表：是一个有序的列表，但 - phpStudy...
浅谈PHP链表数据结构(单链表) 链表:是一个有序的列表,但是它在内存中是分散存储的,使用链表可以解决类似约瑟夫问题,排序问题,搜索问题,广义表单向链表,双向链表,环形链表 PHP的底层是C,当一个 ...

数据结构之链表反向打印

数据结构之链表反向打印相关推荐

最新文章

热门文章