前提:在不改变原来单链表的结构的情况下,逆序打印单链表的内容。
实现原理
单链表中的一个节点保存的是数据和下一个节点的地址,现在要实现逆序打印单链表中的数据值,我们可以借助栈来实现逆序打印,将每一个节点压入栈中,利用栈先进后出的特点,最后一个进栈的节点将会最先出栈,正好符合我们所说的逆序打印。
首先判断单链表是否存在有效节点,如果不存在则不能打印节点信息。再遍历单链表,将遍历出的每个节点放入栈中,再将放入栈中的节点弹出就能实现逆序打印单链表
实现代码
package cn.mrlij.linkedlist;
import java.util.Stack;
/***
* 单链表的实现
* @author dreamer
*
*/
public class SingleLinkedList {
public static void main(String[] args) {
SingleLinkedListDemo s = new SingleLinkedListDemo();
HeroNode h1 = new HeroNode(1, "宋江", "及时雨");
HeroNode h2 = new HeroNode(3, "卢俊义", "玉麒麟");
HeroNode h3 = new HeroNode(4, "吴用", "智多星");
HeroNode h4 = new HeroNode(2, "林冲", "豹子头");
s.addByOrder(h1);
s.addByOrder(h2);
s.addByOrder(h3);
s.addByOrder(h4);
System.out.println("正序");
s.list();
System.out.println("逆序");
reversePrintNode(s.getHead());
}
//逆序打印单链表
public static void reversePrintNode(HeroNode head){
//若为空链表则无法打印
if(head.next == null){
return;
}
//创建一个栈
Stack<HeroNode> heroNodes = new Stack<>();
//记录当前节点
HeroNode cur = head.next;
//遍历节点
while(cur!=null){
heroNodes.push(cur);
cur = cur.next;
}
while (heroNodes.size()>0){
System.out.println(heroNodes.pop());
}
}
}
class SingleLinkedListDemo{
//创建一个头结点,初始化数据,头结点不要动,不放具体的数据
private HeroNode head = new HeroNode(0,"","");
public HeroNode getHead() {
return head;
}
//添加英雄
public void add(HeroNode node) {
//先找出最后的一个节点,把新加的节点放在最后一个节点的后面
HeroNode temp = head;
while(true) {
if(temp.next == null) {
break;
}
temp = temp.next;
}
temp.next = node;
}
public void addByOrder(HeroNode node) {
HeroNode temp = head;
boolean flag = false;
while(true) {
if(temp.next == null) {
break;
}
if(temp.next.no>node.no) {
break;
}else if(temp.next.no == node.no) {
flag = true;
break;
}
temp = temp.next;
}
if(flag) {
System.out.println("编号"+node.no+"已经存在了!");
}else {
node.next = temp.next;
temp.next = node;
}
}
public void list() {
HeroNode temp = head;
if(temp.next == null) {
System.out.println("链表为空!");
return;
}
while(true) {
if(temp.next == null) {
break;
}
System.out.println(temp.next);
temp = temp.next;
}
}
}
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;
}
@Override
public String toString() {
return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";
}
}
如有问题,请与我联系!