python 如何用单向循环链表实现堆栈

leo701 发布于 2013/11/21 17:19
阅读 1K+
收藏 0
class Node:
    def __init__(self,inidata):
        self.__data = inidata
        self.__next = None
    def getData(self):
        return self.__data
    def getNext(self):
        return self.__next
    def setData(self,newdata):
        self.__data = newdata
    def setNext(self,newnext):
        self.__next = newnext
class Stack:
    def __init__(self):

        self.head = Node(None)

        self.head.setNext(self.head)
    def push(self,i):
        temp=Node(i)
        a=self.head
        while a.getNext!=self.head:
            a=a.getNext()
        temp.setNext(self.head)
        a.setNext(temp)
    def pop(self):
        m=self.head
        while m.getNext()!=self.head:
            m=m.getNext()
        print m.getData()
        m.setNext(self.head)

为什么运行后没反应

加载中
0
S
Scharf2
没有主函数,且没有测试数据。只是设计了两个类。
0
骠骑将军
骠骑将军
没有测试代码,另外while a.getNext!=self.head:这一句getNext调用没有加括号
返回顶部
顶部