リンクリスト
ソース
高速キャンパスアルゴリズムallin oneパッケージを征服
1.リンクリスト構造
노드(Node)
データ記憶手段(データ値・ポインタ)からなる포인터(pointer)
:各ノード内に、以下または先の接続情報を有するスペース2.リンクリストの実装(簡単)
複雑な機能が追加されてしまうと、なかなか実現できないので、簡単なものから始めることにしました!
インプリメンテーションコード
class Node:
def __init__(self, data, next = None):
self.data = data
self.next = next
def add(data):
node = head
while node.next:
node = node.next
node.next = Node(data)
しゅつりょくコードnode1 = Node(1)
head = node1
for index in range(2, 10):
add(index)
プロシージャ:Node
生成時にパラメータとして1つのデータが必要です.そしてnextは後で入れることができます.add
関数から、head値を知っていれば、headにnextがあるかどうかをチェックし、ない場合はnextが追加するデータを入力します.正しいことを確かめる
node = head
while node.next:
print(node.data)
node = node.next
print (node.data)
結果:1から9まで順次出力します.Reference
この問題について(リンクリスト), 我々は、より多くの情報をここで見つけました https://velog.io/@wnsgur9701/링크드-리스트Linked-Listテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol