2019年9月15日/長さ/トラバーサル/コードノードが尾を達成するために追加された単一のリストの分析

#コーディング:UTF-8


クラスノード(オブジェクト):
"" "節點0" ""
デフ__init __(自己、elemは):
self.elem = elemは
self.next =なし

#ノード=なし(100)
クラスSingleLinkList(オブジェクト):
"" "單鏈表" ""
デフ__init __(自己、ノード=なし):
self._head =ノード

デフis_empty(自己):
"" "鏈表是否爲空" ""
リターンself._head ==なし

長DEF(自己):
"" "鎖長" ""
#CURパークは、モバイルノードのトラバースのために旅行
= self._head CUR
#レコード数カウント
COUNT = 0
一方CUR =なし:!
COUNT + = 1。
CUR = CUR .next
COUNTを返します

旅行DEF(自己):
"" "リスト全体をトラバース" ""
CUR = self._head
しばらくCUR =なし!:
印刷(cur.elem)
CUR = cur.next


DEF(セルフ、項目)を追加します。
「」「リスト要素の先頭を追加」「」
パス

デフ(自己、項目)追加:
"" "鏈表尾部添加元素" ""
ノード=ノード(項目)
であればself.is_empty():
self._head =ノード
他:
CUR = self._head
!cur.nextしばらく=なし:
CUR = cur.next
cur.next =ノード

INSERT DEF(セルフ、POS、品目):
「」「要素を追加する場所を指定」「」
パス

削除DEF(セルフ、アイテム):
「」「ノードを削除」「」
パス

検索DEF(セルフ、項目):
「」「」「ノードがあるかどうかを見つけるために」
合格


もし__name__ == "__main__":
LL = SingleLinkList()
プリント(ll.is_empty())
プリント(ll.length())

ll.append(1)
プリント(ll.is_empty())
プリント(ll.length())


ll.append(2)
ll.append(3)
ll.append(4)
ll.append(5)
ll.append(6)
ll.travel()

 

 

 

 

 

 

 

 

 

 の効果を達成するためのコード

 

 

おすすめ

転載: www.cnblogs.com/lishuide/p/11521718.html