update linked list,add figure

Author: imoyao

Linked_list/img/reverse_linked_list_head_last.gif

@@ -104,41 +104,54 @@ def reverse(self):
         prev = None
         current = self.head
         while current:
-            _next_node = current.next  # 获取当前节点的下一个节点
-            current.next = prev  # 当前节点指向前一个节点
-            prev = current  # 前一个节点变成本节点
-            current = _next_node  # 本节点变成下一个节点
+            _temp = current.next  # 对当前节点的下一个节点赋值
+            current.next = prev  # 反转当前节点的下一个节点指向前一节点
+            prev = current  # 前一个节点变成当前节点
+            current = _temp  # 节点偏移/迭代
         self.head = prev  # 原来的链表头指向None
 
+    def __iter__(self):
+        node = self.head
+        while node:
+            yield node.data
+            node = node.next
+
 
 def main():
-    A = LinkedList()
-    print("Inserting 1st at Head")
-    a1 = input()
-    A.insert_head(a1)
-    print("Inserting 2nd at Head")
-    a2 = input()
-    A.insert_head(a2)
-    print("\nPrint List : ")
-    A.show_node_data()
-    print("\nInserting 1st at Tail")
-    a3 = input()
-    A.insert_tail(a3)
-    print("Inserting 2nd at Tail")
-    a4 = input()
-    A.insert_tail(a4)
-    print("\nPrint List : ")
-    A.show_node_data()
-    print("\nDelete Head")
-    A.delete_head()
-    print("Delete Tail")
-    A.delete_tail()
-    print("\nPrint List : ")
-    A.show_node_data()
-    print("\nReverse Linked List")
-    A.reverse()
-    print("\nPrint List : ")
-    A.show_node_data()
+    link_list = LinkedList()
+    for i in range(10):
+        link_list.insert_tail(i)
+    link_list.show_node_data()
+    print('=====reverse it======')
+    link_list.reverse()
+    link_list.show_node_data()
+    ########################
+    # print("Inserting 1st at Head")
+    # a1 = input()
+    # link_list.insert_head(a1)
+    # print("Inserting 2nd at Head")
+    # a2 = input()
+    # link_list.insert_head(a2)
+    # print("\nPrint List : ")
+    # link_list.show_node_data()
+    # print("\nInserting 1st at Tail")
+    # a3 = input()
+    # link_list.insert_tail(a3)
+    # print("Inserting 2nd at Tail")
+    # a4 = input()
+    # link_list.insert_tail(a4)
+    # print("\nPrint List : ")
+    # link_list.show_node_data()
+    # print("\nDelete Head")
+    # link_list.delete_head()
+    # print("Delete Tail")
+    # link_list.delete_tail()
+    # print("\nPrint List : ")
+    # link_list.show_node_data()
+    # print("\nReverse Linked List")
+    # link_list.reverse()
+    # print("\nPrint List : ")
+    # link_list.show_node_data()
 
 
 if __name__ == '__main__':

Linked_list/linked_list.py

@@ -34,4 +34,14 @@ data|next
 其中，head保存首位节点的地址，其余节点保存本节点数据以及下一节点地址，最后一个节点保存节点数据，指向null;
 
 ## 代码实现
-- [单链表]()
+- [单链表](./linked_list.py)
+
+### 单链表反转
+
+1. 使用3个指针遍历单链表，逐个链接点进行反转
+
+
+2. 从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。    
+![原来的链表头最后移动到表尾](./img/reverse_linked_list_head_last.gif)    
+
+3. 递归(相信我们都熟悉的一点是，对于树的大部分问题，基本可以考虑用递归来解决。但是我们不太熟悉的一点是，对于单链表的一些问题，也可以使用递归。可以认为单链表是一颗永远只有左(右)子树的树，因此可以考虑用递归来解决。或者说，因为单链表本身的结构也有自相似的特点，所以可以考虑用递归来解决)

Linked_list/readme.md

@@ -39,11 +39,11 @@
 
 像小说一样有趣的算法入门书，科普入门向。
 
-[算法图解-豆瓣](https://book.douban.com/subject/26979890/)
+[算法图解-豆瓣](https://book.douban.com/subject/26979890/)    
 
-### `Python` 算法与数据结构教程
+~~### `Python`算法与数据结构教程~~
 
-含视频（收费），前知乎工程师写的。
+~~含视频（收费），前知乎工程师写的。~~
 
 [`Python` 算法与数据结构教程-readthedocs](https://python-data-structures-and-algorithms.readthedocs.io/zh/latest/)