lab4

鏈表學的有點懵。總之就是SList,DList的head是隨着插入的對象變化的，而循環鏈表的head是恆定的，在循環鏈表的任何操作中，都不能出現給head賦值的語句。 非循環的DList，在size==1的時候，head=tail;  head.next=null;   tail.pre=null 。此時tail和head均體現不出鏈表相連的特徵，因此在表頭插入第二個對象的時候，需要特別對tail

>>阅读原文<<