リンクリストへの挿入と削除
リストへの挿入 chained
リンクリストへの挿入には3つのステップがあります:
- link.
- val.
- 新しいブロックをリストに挿入します。
リンクの作成方法
- 事前定義されたプロシージャでスペースを割り当てます allouer.
- pポインタをallocateプロシージャに渡して、アドレスをレンダリングします.
- 割り当て(p):
リンクを上部に挿入します
headから離れた場所にリンクを挿入
Insert(L: chainlisted, e: element, pp: ptr) start allouer(p) *p.val := e *p.link:= *pp.link *pp.link:= p fin |
リンクリストから削除
、そのリンクを指すリンクのアドレスフィールドを変更して、削除するリンクを削除するだけです(先行処理).リードリンクを削除しました
header
プロシージャdelete(L: chainlisted, pp: ptr) start p := * pp.lien *pp.link:= *p.link renderer(p) fin |