单链表部分理解

class Node():
"""节点"""
def __init__(self,elem):
self.elem = elem
self.next = None
class SingleLinkList():
def __init__(self,node=None):
self.__head = node
def is_empty(self):
if self.__head == None:
return True
else:
return False
def length(self):
cur = self.__head
count = 0
while cur != None:
count += 1
cur = cur.next
return count
def travel(self):
cur = self.__head
while cur != None:
print(cur.elem)
cur = cur.next

# def add(self,item):
# node = Node(item)
# node.next == self.__head
# self.__head = node

def append(self, item):
node = Node(item)
if self.is_empty():
self.__head = node
else:
cur = self.__head
while cur.next != None:
cur = cur.next
cur.next = node
def add(self,item):
self.__head = item

def insert(self,pos,item):
pass
def search(self,item):
pass
def remove(self,item):
pass
if __name__ == '__main__':
ww = SingleLinkList()
print(ww.is_empty())
print(ww.length())
ww.append(1)

print(ww.is_empty())
print(ww.length())
ww.append(0)
ww.append(0)
ww.append(8)
ww.append(6)
ww.travel()
print(ww.length())


posted @ 2018-01-22 11:35  hyolyn  阅读(107)  评论(0编辑  收藏  举报