在不改变链表的情况下从尾到头打印连表-创新互联

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

   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)

创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。