Deployed 154168f with MkDocs version: 0.17.4

Author: PegasusWang

.DS_Store

@@ -43,6 +43,8 @@ def append(self, value):    # O(1)
         self.length += 1
 
     def appendleft(self, value):
+        if self.maxsize is not None and len(self) > self.maxsize:
+            raise Exception('LinkedList is Full')
         headnode = self.root.next
         node = Node(value)
         self.root.next = node
@@ -100,6 +102,9 @@ def popleft(self):    # O(1)
         self.root.next = headnode.next
         self.length -= 1
         value = headnode.value
+
+        if self.tailnode is headnode:   # 勘误：增加单节点删除 tailnode 处理
+            self.tailnode = None
         del headnode
         return value
 
@@ -138,6 +143,12 @@ def test_linked_list():
     assert len(ll) == 2
     assert list(ll) == [1, 3]
 
+    assert ll.popleft() == 1
+    assert list(ll) == [3]
+    ll.popleft()
+    assert len(ll) == 0
+    assert ll.tailnode is None
+
     ll.clear()
     assert len(ll) == 0
 

01_抽象数据类型和面向对象编程/__pycache__/bag_adt.cpython-35-PYTEST.pyc

@@ -510,6 +510,6 @@ <h2 id="_20">本电子书制作和写作方式</h2>
 </html>
 
 <!--
-MkDocs version : 0.17.3
-Build Date UTC : 2018-06-16 07:56:59
+MkDocs version : 0.17.4
+Build Date UTC : 2018-06-24 05:12:15
 -->

02_数组和列表/__pycache__/array_and_list.cpython-35-PYTEST.pyc

@@ -1,194 +1,123 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <urlset xmlns="http://www.sitemaps.org/schemas/sitemap/0.9">
-
-    
     <url>
      <loc>/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/00_课程简介之笨方法学算法/why_and_how_to_learn/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/01_抽象数据类型和面向对象编程/ADT_OOP/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/02_数组和列表/array_and_list/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/03_链表/linked_list/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/04_队列/queue/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/05_栈/stack/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/06_算法分析/big_o/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/07_哈希表/hashtable/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/08_字典/dict/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/09_集合/set/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/10_递归/recursion/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/11_线性查找与二分查找/search/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/12_基本排序算法/basic_sort/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
-        
     <url>
      <loc>/13_高级排序算法/advanced_sorting/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-        
     <url>
      <loc>/13_高级排序算法/merge_sort/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-        
     <url>
      <loc>/13_高级排序算法/quick_sort/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-        
-    
-
-    
     <url>
      <loc>/14_树与二叉树/tree/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/15_堆与堆排序/heap_and_heapsort/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/16_优先级队列/priority_queue/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/17_二叉查找树/binary_search_tree/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/18_图与图的遍历/graph/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/19_python内置常用算法和数据结构/builtins/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
-    
     <url>
      <loc>/20_面试指南/interview/</loc>
-     <lastmod>2018-06-16</lastmod>
+     <lastmod>2018-06-24</lastmod>
      <changefreq>daily</changefreq>
     </url>
-    
-
 </urlset>