リンクリスト

ソース
高速キャンパスアルゴリズム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まで順次出力します.