链表 - LinkedList

永恒的蓝色梦想

1. class node:
   
2.     def __init__(self,value,next=None):
   
3.         self.value=value
   
4.         self.next=next
   
5. 
   
6. class LinkedList_iterator:
   
7.     def __init__(self,start,/):
   
8.         self.__val=start
   
9. 
   
10.     def __iter__(self):
    
11.         return self
    
12. 
    
13.     def __next__(self):
    
14.         if self.__val:
    
15.             temp=self.__val
    
16.             self.__val=temp.next
    
17.             return temp.value
    
18. 
    
19.         raise StopIteration
    
20. 
    
21. class LinkedList:
    
22.     def __init__(self,value=None,/):
    
23.         if value is None:
    
24.             self.__isempty=True
    
25.             self.__start=self.__end=None
    
26.             self.__len=0
    
27. 
    
28.         else:
    
29.             self.__start=None
    
30.             self.__isempty=True
    
31. 
    
32.             for i in value:
    
33.                 self.append(i)
    
34. 
    
35.             self.__2empty()
    
36. 
    
37.     @property
    
38.     def start(self):
    
39.         if self.__isempty:
    
40.             return None
    
41. 
    
42.         else:
    
43.             return self.__start.value
    
44. 
    
45.     @property
    
46.     def end(self):
    
47.         if self.__isempty:
    
48.             return None
    
49. 
    
50.         else:
    
51.             return self.__end.value
    
52. 
    
53.     def __bool__(self):
    
54.         return not self.__isempty
    
55.    
    
56.     def __repr__(self):
    
57.         return 'LinkedList(['+', '.join((repr(i) for i in self.__iter__()))+'])'
    
58. 
    
59.     def __str__(self):
    
60.         return ' -> '.join((repr(i) for i in self.__iter__()))
    
61. 
    
62.     def __iter__(self):
    
63.         return LinkedList_iterator(self.__start)
    
64. 
    
65.     def __2empty(self):
    
66.         if self.__start is None:
    
67.             self.__end=None
    
68.             self.__isempty=True
    
69. 
    
70.     def extendleft(self,value,/):
    
71.         for i in value:
    
72.             self.appendleft(i)
    
73. 
    
74.     def extend(self,value,/):
    
75.         for i in value:
    
76.             self.append(i)
    
77. 
    
78.     def append(self,value,/):
    
79.         if self.__isempty:
    
80.             self.__start=self.__end=node(value)
    
81.             self.__isempty=False
    
82.             self.__len=1
    
83. 
    
84.         else:
    
85.             self.__end.next=self.__end=node(value)
    
86.             self.__len+=1
    
87. 
    
88.     def appendleft(self,value,/):
    
89.         if self.__isempty:
    
90.             self.__isempty=False
    
91.             self.__start=self.__end=node(value)
    
92.             self.__isempty=False
    
93.             self.__len=1
    
94.    
    
95.         else:
    
96.             self.__start=node(value,self.__start)
    
97.             self.__len+=1
    
98. 
    
99.     def popleft(self,/):
    
100.         if self.__isempty:
     
101.             raise IndexError("pop from empty LinkedList")
     
102. 
     
103.         temp=self.__start
     
104.         self.__start=temp.next
     
105.         self.__2empty()
     
106.         return temp.value

复制代码

如果代码有问题，欢迎在评论区指正！

zltzlt

popleft 貌似有问题

永恒的蓝色梦想

zltzlt 发表于 2020-4-6 13:36
popleft 貌似有问题

感谢指正

测试的时候在IDLE里改了，忘了在vscode里改了……