在不改变链表的情况下从尾到头打印连表

    输入一个连表的头结点,从尾到头反过来打印出每个结点的值。

专注于为中小企业提供成都做网站、成都网站设计服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业荣成免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上千家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。

    C#语言实现:

public static void PrintRev(LinkedList lList)
        {
            Stack stack = new Stack();
            foreach (int item in lList)
            {
                stack.Push(item);
            }
            while (stack.Count > 0)
            {
                Console.WriteLine(stack.Pop());
            }
        }

    Java语言实现:

private static void printRev(LinkedList lLink) {
		Stack stack = new Stack();
		Iterator it = lLink.iterator();
		while(it.hasNext()){
			stack.push(it.next());
		}
		while (!stack.isEmpty()) {
			System.out.println(stack.pop());
		}
	}

    Python语言实现:

class Node(object):
    """
    单链表节点
    """
    def __init__(self, data=None, next=None):
        self.data = data
        self.next = next
        
        
class LinkedList(object):
    def __init__(self, node=None):
        self.node = node  
        
    def print_link_rev(self):
        """
        逆序打印链表
        :return:
        """
        lst = []
        node = self.node
        while node:
            lst.append(node.data)
            node = node.next
        for data in sorted(lst, reverse=True):
            print(data)

当前题目:在不改变链表的情况下从尾到头打印连表
网页路径:http://bzwzjz.com/article/jgogdd.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站建设公司 成都网站制作 成都网站制作 重庆电商网站建设 成都网站建设 成都网站设计 网站设计公司 高端定制网站设计 网站设计制作报价 网站建设推广 成都网站建设公司 app网站建设 响应式网站建设 盐亭网站设计 定制级高端网站建设 网站建设公司 重庆网站建设 泸州网站建设 成都网站建设流程 成都网站设计 网站制作 广安网站设计