在不改变链表的情况下从尾到头打印连表
输入一个连表的头结点,从尾到头反过来打印出每个结点的值。
专注于为中小企业提供成都做网站、成都网站设计服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业荣成免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上千家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。
C#语言实现:
public static void PrintRev(LinkedListlList) { 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(LinkedListlLink) { 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://lswzjz.com/article/jgogdd.html