[已解决]家人们，这是怎么回事，求解呀

xiangyuebj

1. #! -*- encoding = utf-8 -*-
   
2. 
   
3. class Node:
   
4.     def __init__(self, key, value):
   
5.         self.key = key
   
6.         self.value = value
   
7.         self.prev = None
   
8.         self.next = None
   
9. 
   
10.     def __str__(self):
    
11.         val = '{%d : %d}' % (self.key, self.value)
    
12.         return val
    
13. 
    
14.     def __repr__(self):
    
15.         val = '{%d : %d}' % (self.key, self.value)
    
16.         return val
    
17. 
    
18. 
    
19. class DoubleLinkedList:
    
20.     def __init__(self, capacity=0xffff):
    
21.         self.capacity = capacity
    
22.         self.head = None
    
23.         self.tail = None
    
24.         self.size = 0
    
25. 
    
26.     # 从头部添加
    
27.     def __add_head(self, node):
    
28.         if not self.head:
    
29.             self.head = node
    
30.             self.tail = node
    
31.             self.head.next = None
    
32.             self.head.prev = None
    
33.         else:
    
34.             node.next = self.head
    
35.             self.head.prev = node
    
36.             self.head = node
    
37.             self.head.next = None
    
38.         self.size += 1
    
39.         return node
    
40. 
    
41.     # 从尾部添加
    
42.     def __add_tail(self, node):
    
43.         if not self.tail:
    
44.             self.tail = node
    
45.             self.head = node
    
46.             self.tail.next = None
    
47.             self.tail.prev = None
    
48.         else:
    
49.             self.tail.next = node
    
50.             node.prev = self.tail
    
51.             self.tail = node
    
52.             self.tail.next = None
    
53.         self.size += 1
    
54.         return node
    
55. 
    
56.     # 从尾部删除
    
57. 
    
58.     def __del_tail(self):
    
59.         if not self.tail:
    
60.             return
    
61.         node = self.tail
    
62.         if node.prev:
    
63.             self.tail = node.prev
    
64.             self.tail.next = None
    
65.         else:
    
66.             self.tail = self.head = None
    
67.         self.size -= 1
    
68.         return node
    
69. 
    
70.     # 从头部删除
    
71. 
    
72.     def __del_head(self):
    
73.         if not self.head:
    
74.             return
    
75.         node = self.head
    
76.         if node.next:
    
77.             self.head = node.next
    
78.             self.head.prev = None
    
79.         else:
    
80.             self.tail = self.head = None
    
81.         self.size -= 1
    
82.         return node
    
83. 
    
84.     # 任意节点删除
    
85.     def __remove(self, node):
    
86.         # 如果node=node，默认删除尾部节点
    
87.         if not node:
    
88.             node = self.tail
    
89.         if node == self.tail:
    
90.             self.__del_tail()
    
91.         elif node == self.head:
    
92.             self.__del_head()
    
93.         else:
    
94.             node.prev.next = node.next
    
95.             node.next.prev = node.prev
    
96.             self.size -= 1
    
97.         return node
    
98. 
    
99.     # 弹出头部节点
    
100.     def pop(self):
     
101.         return self.__del_head()
     
102. 
     
103.     # 添加节点
     
104.     def append(self, node):
     
105.         return self.__add_tail(node)
     
106. 
     
107.     # 往头部添加节点
     
108.     def append_front(self, node):
     
109.         return self.__add_head(node)
     
110. 
     
111.     # 删除节点
     
112.     def remove(self, node=None):
     
113.         return self.__remove(node)
     
114. 
     
115.     def print(self):
     
116.         p = self.head
     
117.         line = ''
     
118.         while p:
     
119.             line += '%s' % p
     
120.             p = p.next
     
121.             if p:
     
122.                 line += '=>'
     
123. 
     
124.         print(line)
     
125. 
     
126. 
     
127. if __name__ == '__main__':
     
128.     W = DoubleLinkedList(10)
     
129.     nodes = []
     
130.     for i in range(10):
     
131.         node = Node(i, i)
     
132.         nodes.append(node)
     
133.     W.append(nodes[0])
     
134.     W.print()
     
135.     W.append(nodes[1])
     
136.     W.print()
     
137.     W.pop()
     
138.     W.print()
     
139.     W.append(nodes[2])
     
140.     W.print()
     
141.     W.append_front(nodes[3])
     
142.     W.print()
     
143.     W.append(nodes[4])
     
144.     W.print()
     
145.     W.remove(nodes[2])
     
146.     W.print()
     
147.     W.remove()
     
148.     W.print()
     

复制代码

代码在此

有两个问题，，

第一个

这个截图是看教程的运行结果，


这个是我的运行结果，我对着教程里的代码对比了 一样的，为什么我的结果和教程里的结果不一样，请大神帮我检查下，

第二个问题

Pycharm一个提示，应该是不影响代码运行，但是不知道这是什么意思，百度上也没查出来。请论坛里大神帮忙指点一下

最佳答案

月排行榜 / 总排行榜

Stubborn

2022-7-23 15:46:42

自己审视一下，第37行代码，为什么要那么写

从运行结果看，添加3号节点，从头部添加节点之后，丢失头部节点的后续节点“指针”。

跳转到最佳答案楼层

Stubborn

自己审视一下，第37行代码，为什么要那么写

从运行结果看，添加3号节点，从头部添加节点之后，丢失头部节点的后续节点“指针”。

xiangyuebj

Stubborn 发表于 2022-7-23 15:46
自己审视一下，第37行代码，为什么要那么写

从运行结果看，添加3号节点，从头部添加节点之后 ...

感谢大神指导，我目前还是只能跟着敲代码的阶段，有些地方还不能好呢理解，，不过还是粗心了，，这里没自己检查出来，感谢感谢