¿Python tiene una lista enlazada?

Una tabla vinculada en Python es una colección de elementos de datos donde cada elemento de datos es parte de un nodo y cada nodo también contiene un enlace al siguiente nodo. Hay dos tipos de listas enlazadas: listas enlazadas individualmente y listas enlazadas doblemente.

La estructura de datos de la lista vinculada

La operación de eliminación en la lista vinculada se puede realizar modificando el puntero.

La inserción es ajustar la relación entre. los punteros antes y después del punto de inserción.

En Python, cada variable es un puntero, por ejemplo:

Al anidar/combinar usando estructuras de datos integradas (lista, dict, tupla, etc.), implícitamente apuntan /relaciones de anidamiento, por ejemplo: gráfico[u][v]={w0,w1...}. Las variables miembro de clase y las clases anidadas pueden contener relaciones de apuntamiento/anidadas;

Las referencias representan relaciones de apuntamiento, pero las referencias no pueden operar como punteros, por ejemplo, p 1 apunta al siguiente elemento, por lo que la referencia puede tener restricciones considerables. . Por lo tanto, para implementar operaciones de listas vinculadas, no puede operar directamente en punteros como el lenguaje C.

Python Learning Network, tutoriales en vídeo masivos y gratuitos sobre Python, ¡bienvenido a aprender en línea!