在链表中插入和删除

插入到列表中 chained

插入到链表中有三个步骤:
  • 创建 link.
  • 设置要插入到 val.
  • 将新块插入 list.

如何创建链接?

  • 使用预定义过程分配空间 allouer.
  • 将 p 指针传递给分配过程以呈现 address.
    • 分配(p):在链式列表中分配链接或块”

在顶部插入链接


在顶部插入链接”

将链接插入远离头部

将链接插入远离头部”

Insert(L: chainlisted, e: element, pp: ptr)
start
  allouer(p)
  *p.val := e
  *p.link:= *pp.link
  *pp.link:= p
fin

从链表中删除

只需通过修改指向该链接的链接(前置)的地址字段来消除要删除的链接。

删除了潜在客户链接





删除了 header





Advertisement

AdBlock Detected

Please disable your ad blocker and refresh the window to use this website.

过程删除(L:链列,pp:ptr)
start
  p := *pp.lien
  *pp.link:= *p.link
  renderer(p)