在不改變鏈表的情況下從尾到頭打印連表

    輸入一個(gè)連表的頭結(jié)點(diǎn)，從尾到頭反過(guò)來(lái)打印出每個(gè)結(jié)點(diǎn)的值。

    C#語(yǔ)言實(shí)現(xiàn)：

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

    Java語(yǔ)言實(shí)現(xiàn)：

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

    Python語(yǔ)言實(shí)現(xiàn)：

class Node(object):
    """
    單鏈表節(jié)點(diǎn)
    """
    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)