update linked list

Author: imoyao

Linked_list/linked_list.py

@@ -104,11 +104,12 @@ def reverse(self):
         prev = None
         current = self.head
         while current:
-            _temp = current.next  # 对当前节点的下一个节点赋值
-            current.next = prev  # 反转当前节点的下一个节点指向前一节点
-            prev = current  # 前一个节点变成当前节点
+            # _temp = current.next  # 对当前节点的下一个节点赋值
+            # current.next = prev  # 反转当前节点的下一个节点指向前一节点
+            # prev = current  # 前一个节点变成当前节点
+            _temp, current.next, prev = current.next, prev, current
             current = _temp  # 节点偏移/迭代
-        self.head = prev  # 原来的链表头指向None
+        self.head = prev  # 原来的链表头指向新的链表头
 
     def __iter__(self):
         node = self.head
@@ -122,8 +123,14 @@ def main():
     for i in range(10):
         link_list.insert_tail(i)
     link_list.show_node_data()
-    print('=====reverse it======')
+    print('==before===insert head======')
+    for i in range(10, 20):
+        link_list.insert_head(str(i))
+    link_list.show_node_data()
+    link_list.delete_head()
+    print('==before===reverse it======')
     link_list.reverse()
+    link_list.delete_tail()
     link_list.show_node_data()
     ########################
     # print("Inserting 1st at Head")

Linked_list/readme.md

@@ -39,9 +39,9 @@ data|next
 [参见这里](https://blog.csdn.net/feliciafay/article/details/6841115)        
 1. 使用3个指针遍历单链表，逐个链接点进行反转
 
-
 2. 从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。    
 ![原来的链表头最后移动到表尾](./img/reverse_linked_list_head_last.gif)
 
+3. 递归(相信我们都熟悉的一点是，对于树的大部分问题，基本可以考虑用递归来解决。但是我们不太熟悉的一点是，对于单链表的一些问题，也可以使用递归。可以认为单链表是一颗永远只有左(右)子树的树，因此可以考虑用递归来解决。或者说，因为单链表本身的结构也有自相似的特点，所以可以考虑用递归来解决)
 
-3. 递归(相信我们都熟悉的一点是，对于树的大部分问题，基本可以考虑用递归来解决。但是我们不太熟悉的一点是，对于单链表的一些问题，也可以使用递归。可以认为单链表是一颗永远只有左(右)子树的树，因此可以考虑用递归来解决。或者说，因为单链表本身的结构也有自相似的特点，所以可以考虑用递归来解决)
+- []()