python数据结构之链表

痴心VS绝对

''''　　
链表的实现，单向链表
　　
'''
　　

　　
'''建立节点'''
　　
class jd:
　　
    def __init__(self,data):
　　
        self.data = data
　　
        self.next = None
　　

　　
'''实现链表的关系'''
　　
class Linklist:
　　
    def __init__(self,jd2):
　　
        self.head = jd2
　　
        self.head.next = None
　　
        self.tail = self.head
　　

　　
    def add(self,jd2):
　　
        self.tail.next = jd2
　　
        self.tail = self.tail.next
　　

　　
    def view(self):
　　
        jd2 = self.head
　　
        linkstr = ""
　　
        while jd2 is not None:
　　
            if jd2.next is not None:
　　
                linkstr = linkstr+str(jd2.data)+"-->"
　　
            else:
　　
                linkstr+=str(jd2.data)
　　
            jd2 = jd2.next
　　
        print(linkstr)
　　

　　
if __name__ == "__main__":
　　
    jd1 = jd(67)
　　
    jd2 = jd(78)
　　
    jd3 = jd(46)
　　
    jd4 = jd(19)
　　

　　
    '''节点1（jd1）作为表头'''
　　
    lb = Linklist(jd1)
　　

　　
    '''jd2作为第二个节点'''
　　
    lb.add(jd2)
　　
    lb.add(jd3)
　　
    lb.add(jd4)
　　

　　
    '''遍历这个链表'''
　　
    lb.view()