''''
链表的实现,单向链表
'''
'''建立节点'''
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()
以上代码实现的链表如下图:
执行结果如下图: