链表的正逆序打印 java语言实现

た入场券 2022-08-12 00:15 131阅读 0赞

import java.util.LinkedList;
    
    
    public class ListPrint 
    {
    	public static void main(String args[])
    	{
    		LinkedList list=new LinkedList();
    		list.add("china");
    		list.add("sina");
    		list.add("I");
    		list.add("like");
    		list.add("You");
    		for(int i=0;i<list.size();i++)
    		{
    			System.out.print(list.get(i)+" ");
    		}
    		System.out.println();
    		System.out.println("----------------------------------------");
    		for(int i=list.size()-1;i>=0;i--)
    		{
    			System.out.print(list.get(i)+" ");
    		}
    		System.out.println();
    		System.out.println("----------------------------------------");
    		Node node1=new Node("china");
    		Node node2=new Node("sina");
    		Node node3=new Node("I");
    		Node node4=new Node("like");
    		Node node5=new Node("You");
    		node1.previous=node5;
    		node1.next =node2;
    		node2.previous=node1;
    		node2.next=node3;
    		node3.previous=node2;
    		node3.next=node4;
    		node4.previous=node3;
    		node4.next=node5;
    		node5.previous=node4;
    		node5.next=node1;
    		Node node=node1;
    		for(int i=0;i<5;i++)
    		{
    			System.out.print(node.str+" ");
    			node=node.next;
    		}
    		System.out.println();
    		System.out.println("----------------------------------------");
    		for(int i=0;i<5;i++)
    		{
    			node=node.previous;
    			System.out.print(node.str+" ");
    		}
    	}
    }
    class Node
    {
    	Node previous;
    	String str;
    	Node next;
    	public Node(String str)
    	{
    		this.str=str;
    	}
    }
    
    //链表的实现采用自定义节点类实现。

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言逆序打印字符串

c语言逆序打印字符串问题描述：输入一个字符串，将其逆序打印 /使用递归逆序打印字符串/ void f(void) {

迷南。/ 2023年09月26日 16:44/ 0 赞/ 38 阅读

相关 09：逆序打印一个链表

逆序打印一个链表用一个栈结构或者一个数组可以，只要保证“先进后出”的准则即可 public class Offer09 { public st

痛定思痛。/ 2023年02月22日 13:39/ 0 赞/ 3 阅读

相关 c语言将一个已知头结点的单链表逆序_C语言用链表实现逆序输出

\include\include\include//定义链表节点typedefstructLNode\{intdata;structLNode\next;\}LNode,\Li

﹏ヽ暗。殇╰゛Y/ 2023年01月10日 03:55/ 0 赞/ 120 阅读

相关单链表逆序

2、单链表逆序第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，

忘是亡心i/ 2022年09月25日 13:24/ 0 赞/ 164 阅读

相关链表的正逆序打印 java语言实现

import java.util.LinkedList; public class ListPrint { public

た入场券/ 2022年08月12日 00:15/ 0 赞/ 132 阅读

相关单链表逆序

将一个单链表的内容逆序输出，考虑到当一个链表的元素打印之前将该元素的前一个元素打印，运用这个思路可以使用递归来实现该功能，（不过该方法仍然存在，问题，当链表过长会导致栈溢出问题

「爱情、让人受尽委屈。」/ 2022年07月16日 04:27/ 0 赞/ 155 阅读

相关实现链表逆序

建立一个带头结点的链表实现链表倒序 include <stdio.h> include <stdlib.h> struct node

墨蓝/ 2022年07月13日 04:50/ 0 赞/ 158 阅读

相关将链表逆序（Revert）的C#实现

// 链表类 class LL \{ public string value; public LL link; // used fo

心已赠人/ 2022年01月06日 05:25/ 0 赞/ 221 阅读

相关链表逆序

链表逆序的本质就是把没一个节点原本指向的下一个节点的next指针倒转过来，指向它的前置节点让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分

痛定思痛。/ 2021年12月15日 07:43/ 0 赞/ 286 阅读

相关链表逆序

不借助栈、数组等额外的空间实现链表的逆序（手动在草稿纸上绘制一下过程，很容易理解） class MyList{ int val; My

﹏ヽ暗。殇╰゛Y/ 2021年09月26日 14:52/ 0 赞/ 355 阅读