연결된 목록에서 삽입 및 삭제

목록에 삽입  chained

연결된 목록에 삽입하는 것은 세 단계로 이루어집니다.
  • 링크 만들기.
  • val.
  • 새 블록을 목록에 삽입합니다.

링크는 어떻게 만듭니까?

  • 미리 정의된 절차로 공간 할당  allouer.
  • p 포인터를 할당 프로시저에 전달하여 주소를 렌더링합니다.
    • 할당(p): 연결된 목록에 링크 또는 블록 할당

상단에 링크 삽입


맨 위에 링크 삽입

머리에서 멀리 링크 삽입

헤드에서 멀리 링크 삽입

Insert(L: 체인리스트, e: 요소, pp: ptr)
start
    allouer(p)
    * p.val : = e
    * p.link : = * pp.link< / span >< / div >
    * pp.link : = p < / span >< / div>
fin

연결된 목록에서 삭제

링크를 가리키는 링크의 주소 필드를 수정하여 삭제할 링크를 제거합니다(이전 버전).

리드 링크 제거



< / span >< / a>< / div>

헤더 이외의 링크 제거



< / span >< / a>< / div>

프로시저 delete(L: chainlisted, pp: ptr)
start
    p : = * pp.lien< / span >< / div>
    * pp.link : = * p.link< / span >< / div >
    renderer(p)
fin