リンクリスト



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