鏈結串くし列れつ

鏈結串くし列れつ（英文えいぶん：linked list）係がかり一種攞嚟裝相關嘅數かず據よりどころ嘅循序存そん取と嘅數かず據よりどころ結構けっこう。一條鏈結串列由若干件叫做節點せってん（node）嘅數據よりどころ組成そせい，每まい個こ節點せってん含有がんゆう一いち個こ值（可か以係單一たんいつ數すう據よりどころ，或ある者もの概念がいねん上うえ係がかり任にん何なん數すう據よりどころ結構けっこう）同どう下した一いち個こ節點せってん嘅位置いち。當とう要よう喺鏈結ゆい串くし列れつ入いれ面めん搵任にん何なん一個節點裝嘅數據嘅時候，就一定いってい要よう由よし頭あたま開始かいし，跟住條じょう鏈，順次じゅんじ序じょ噉嚟搵，冇得話ばなし（例れい如好似に陣列じんれつ噉）隨ずい機き存そん取と是ぜ但ただし一いち件けん數すう據よりどころ，不ふ過か鏈結串くし列れつ好こう處しょ係がかり可か以容易ようい噉由柞なら數すう據よりどころ當とう中ちゅう攞走其中一件而唔使重新排過嗮柞數據（一いち個こ陣列じんれつ攞走咗其中ちゅう一件再排過就要改嗮後面嗰啲數據嘅位置數值）。

喺低階かい嘅層次じ，下した一個節點嘅位置通常係指指標しひょう。但ただし係かかり鏈結串くし列れつ亦また都と可か以作為さくい一いち種しゅ抽象ちゅうしょう概念がいねん，運用うんよう喺例如陣列じんれつ之の上うえ；喺呢類るい情じょう形がた，下した一個節點嘅位置就未必係指標，例れい如，如果鏈結串くし列れつ係がかり建立こんりゅう喺陣列じんれつ上面うわつら，下した一個節點嘅位置就會係整數嘅陣列索引值。

鏈嘅終結しゅうけつ係がかり用よう一個冇可能嘅位置表示。例れい如，如果位置いち係がかり指標しひょう，呢個冇可能かのう嘅位置いち喺 C 語かたり系けい叫さけべ做 NULL（數すう值通常つうじょう係がかり零れい）；又また例れい如，如果位置いち係がかり陣列じんれつ索引さくいん值，冇可能かのう嘅位置いち可か以用負數ふすう代表だいひょう（如果索引さくいん唔可以係負數ふすう）；又また或ある者もの，喺某一啲嘅高楷語言，呢種冇可能かのう嘅位置いち可か以係唔同嘅一いち種しゅ數すう據よりどころ類型るいけい（或ある者もの物件ぶっけん類型るいけい），或ある者もの甚至係がかり唔存在そんざい。

例れい

例れい如以下か嘅 Python 碼（睇埋物件ぶっけん導しるべ向むこう編へん程ほど）：

class Node:
    # Node 係がかり個物こぶつ件けん類別るいべつ
    def __init__(self, data):
        self.data = data  # Node 裝そう住じゅう件數けんすう據よりどころ (data)
        self.next = None  # 亦また帶おび有ゆう next（下した一いち個こ Node 係がかり乜），呢個值初始はじめ化か嗰陣係がかり None

鏈結串くし列れつ係がかり Lisp 嘅基礎きそ。如果有ゆう任にん何なん一いち個こ串くし列れつ a，a 嘅頭一個節點嘅值就叫做 (car a)，下した一個節點開始嘅鏈就叫 (cdr a)，即そく係がかり第だい二に個こ節點せってん係がかり (car (cdr a))，如此類推るいすい。

睇埋

• 雙そう向こう鏈結串くし列れつ
• Lisp