在不改变链表的情况下从尾到头打印连表-创新互联
输入一个连表的头结点,从尾到头反过来打印出每个结点的值。
成都创新互联成立于2013年,我们提供高端网站建设、成都网站制作、成都网站设计、网站定制、营销型网站建设、小程序制作、微信公众号开发、营销推广服务,提供专业营销思路、内容策划、视觉设计、程序开发来完成项目落地,为成都纸箱企业提供源源不断的流量和订单咨询。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)
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
分享名称:在不改变链表的情况下从尾到头打印连表-创新互联
标题来源:http://scyanting.com/article/eigcd.html