Java

リンクリストへの挿入と削除

⏱️ 10 min de lecture 👁️ 1168 vues

リストへの挿入 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

Commentaires (0)

Connectez-vous pour commenter

Rejoignez la discussion et partagez vos connaissances avec la communauté

Se connecter Créer un compte

Chargement des commentaires...