Python实现单链表逆序

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

#!/usr/bin/env python
#-*- coding: utf-8 -*-



class Node(object):
    def __init__(self,data,p=0):
        self.data = data
        self.next = p
        
        
        
class Reverse(object):
    def __init__(self):
        self.head = 0
    
    
    def initlist(self):
        print "input numbers here. '!' to quit"
        
        try:
            data =  raw_input()
            if data is not '!':
                self.head = Node(int(data))   #指向第一个节点
            
            p = self.head
        
            while data != '!':
                data = raw_input()
                if data == '!':
                    break
                else:
                    p.next = Node(int(data))           
                    p = p.next
        
        except ValueError:
            print "input error!"
              
        finally:
            print "输入结束！"
    
    
    def rever(self):
        self.initlist()
        p = self.head   #指链表的第一个节点
        nex = self.head.next
        pre = Node(0)     #设置一个空节点，让链表的头节点指向它   
        
        while self.head.next != 0:
            nex = self.head.next
            self.head.next = pre
            pre = self.head
            self.head = nex
        
        self.head.next = pre
        pre = self.head
        
        ###
        #debug
        print "逆序输出节点:t",while pre.next != 0:
            print pre.data,pre = pre.next
        ###
    


if __name__ == '__main__':
    #测试数据
    #data = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]
    l = Reverse()
    l.rever()

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!