Dominar llistes enllaçades a Python

Bloc

Dominar llistes enllaçades a Python

Les llistes enllaçades són estructures de dades importants en informàtica. Una llista enllaçada és una col·lecció lineal de nodes, on cada node conté un valor de dades i una referència al següent node de la llista. En aquest post, veurem un exemple de construcció d’una llista enllaçada individualment corresponent a una llista de reproducció de música.



netflix.com/activar netflix

Comencem!

En primer lloc, definirem una classe anomenada 'SongNode'. En l’argument del ‘ init ', Inicialitzarem els atributs' current_song 'i' next_song 'com a' None ':



class SongNode: def __init__(self, current_song=None, next_song = None):

A continuació, definim els atributs de la classe, 'current_song' i 'next_song':

class SongNode: def __init__(self, current_song=None, next_song = None): self.current_song = current_song self.next_song = next_song

Ara, escrivim una classe que ens permetrà construir la nostra llista de cançons enllaçades. Anomenem aquesta classe 'SongList':



llista robinhood shiba inu
class SongList: def __init__(self): self.head = None

Utilitzarem la classe ‘SongList’, que contindrà una referència al tipus ‘SongNode’, per inicialitzar el nostre objecte de llista de cançons. Escrivim una instància de la nostra llista de cançons i imprimim el resultat:

if __name__=='__main__': #initialize linked list object linkedlist = SongList() print(linkedlist)

Imatge per publicar

anotació de la imatge de reacció

Ara creem una llista enllaçada de cançons per a la nostra llista de reproducció. Seleccionem les 3 millors cançons de tots els temps de ** The Beatles ** segons Entertainment Weekly _. _Per començar, definim el valor de cada node.

# desenvolupament de programari # ciència de dades # programació #python # enginyeria-programari

towardsdatascience.com

Dominar llistes enllaçades a Python

Comprensió de l'estructura de dades de la llista enllaçada individualment. Les llistes enllaçades són estructures de dades importants en informàtica. Una llista enllaçada és una col·lecció lineal de nodes, on cada node conté un valor de dades i una referència al següent node de la llista. En aquest post, veurem un exemple de construcció d’una llista enllaçada individualment corresponent a una llista de reproducció de música.