Una llista és una col·lecció ordenada d'elements, on cada element ocupa una posició específica. Les llistes són una de les estructures de dades més bàsiques i fonamentals en programació, utilitzades per emmagatzemar i gestionar col·leccions d'elements de manera eficient.

• Ordenades: Els elements en una llista tenen una posició específica.
• Indexades: Cada element en una llista es pot accedir mitjançant un índex.
• Mutable: Les llistes poden canviar de mida i els seus elements poden ser modificats.

Hi ha diversos tipus de llistes, cadascuna amb les seves pròpies característiques i usos. A continuació, es presenten els tipus més comuns:

1. Llistes Enllaçades: Cada element (o node) conté un valor i una referència (o enllaç) al següent element de la llista.
2. Llistes Doblement Enllaçades: Similar a les llistes enllaçades, però cada node conté una referència tant al següent com al node anterior.
3. Llistes Circulars: Una variació de les llistes enllaçades on l'últim node apunta al primer node, formant un cercle.

• Flexibilitat: Les llistes poden créixer i reduir-se dinàmicament.
• Facilitat d'ús: Les operacions d'inserció i eliminació són relativament senzilles.

• Accés Lent: Accedir a un element en una llista enllaçada pot ser lent, ja que pot requerir recórrer tota la llista.
• Ús de Memòria: Les llistes enllaçades poden consumir més memòria a causa dels enllaços addicionals.

Les operacions més comunes que es poden realitzar amb llistes inclouen:

1. Inserció: Afegir un element a la llista.
2. Eliminació: Treure un element de la llista.
3. Accés: Accedir a un element en una posició específica.
4. Recorregut: Recórrer tots els elements de la llista.

A continuació es presenta un exemple bàsic d'una llista en Python i algunes operacions bàsiques:

• Creació d'una llista: llista = [1, 2, 3, 4, 5] crea una llista amb cinc elements.
• Inserció d'un element: llista.append(6) afegeix l'element 6 al final de la llista.
• Eliminació d'un element: llista.remove(3) elimina el primer element 3 que troba a la llista.
• Accés a un element: element = llista[2] accedeix a l'element en la posició 2 (tercer element).
• Recorregut de la llista: El bucle for recorre i imprimeix cada element de la llista.

Les llistes són una estructura de dades fonamental en programació, oferint una manera flexible i eficient de gestionar col·leccions d'elements. Comprendre les operacions bàsiques i els diferents tipus de llistes és essencial per a qualsevol programador. En els següents temes, explorarem més a fons les llistes enllaçades, dobles i circulars, així com les seves implementacions i aplicacions pràctiques.