单链表

ray4857973

1. class Node(object):
   
2.     '''节点'''
   
3.     def __init__(self, elem):
   
4.         self.elem = elem
   
5.         self.next = None
   
6. 
   
7. class SingleLinkList(object):
   
8.     '''单链表'''
   
9.     def __init__(self, node=None):
   
10.         '''头节点'''
    
11.         self._head = node
    
12.     def is_empt(self):
    
13.         '''链表是否为空'''
    
14.         return self._head
    
15. 
    
16.     def length(self):
    
17.         '''链表长度'''
    
18.         count = 0
    
19.         cur = self._head
    
20.         while cur != None:
    
21.             count += 1
    
22.             cur = cur.next
    
23.         print(count)
    
24. 
    
25.     def travel(self):
    
26.         '''遍历整个链表'''
    
27.         cur = self._head
    
28.         while cur != None:
    
29.             print(cur.elem)
    
30.             cur = cur.next
    
31. 
    
32.     def add(self, item):
    
33.         '''链表头部添加元素'''
    
34.         pass
    
35. 
    
36.     def append(self, item):
    
37.         '''链表尾部添加元素'''
    
38.         node = Node(item)
    
39.         if self.is_empt():
    
40.             self._head = node
    
41.         else:
    
42.             cur = self._head
    
43.             while (cur.next != None):
    
44.                 cur = cur.next
    
45.             cur.next = node
    
46. 
    
47.     def insert(self, item):
    
48.         '''指定位置添加元素'''
    
49.         pass
    
50. 
    
51.     def remove(self, item):
    
52.         '''删除节点'''
    
53.         pass
    
54. 
    
55.     def search(self, item):
    
56.         '''查找节点是否存在'''
    
57.         pass
    
58. 
    
59. if __name__ == '__main__':
    
60.     l = SingleLinkList()
    
61.     l.append(3)
    
62.     print(l.is_empt())
    
63.     print(l.length())
    
64.     l.travel()
    

复制代码

提示 ：AttributeError: 'NoneType' object has no attribute 'next'
检查很多遍  不知道问题在哪

ray4857973

天呢。。 找到错了