#コーディング: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()
の効果を達成するためのコード