Arrays og Lister - slide 13 : 28

Introduktion til lister 

 

• En liste er en abstrakt datatype som tillader os at registrere en bestemt rækkefølge af et antal homogene elementer.

• Vigtige liste-operationer:
  • Indsættelse af nyt element i listen

  • Sletning af eksisterende element fra listen

  • Navigering til et naboelement i listen

  • Aflæsning af et nærmere angivet element i listen

• Der er flere mulige repræsentationer af lister:
  • Her vil vi koncentrere os om sammenkædede lister