Principiantes, cómo entender las listas enlazadas y por qué deberían introducirse las listas enlazadas
Quizás esto sea un dolor de cabeza para todos los principiantes en TI. Obviamente, hemos estado en contacto con matrices antes y sentimos que las matrices ya son ubicaciones de almacenamiento de datos universales. Sin embargo, si hemos estado usando la comparación, definitivamente nos sentiremos disgustados. con datos complejos (es decir, cuando hay muchos datos), porque para estructuras de datos como matrices, debe definir su tamaño antes de usarlo usted mismo. De esta manera, su tamaño El espacio de almacenamiento es extremadamente inconveniente en el proceso de. procesamiento de datos, porque nadie quiere hacer un presupuesto de espacio para los datos a procesar, lo cual es tabú para cada programador, y el espacio debe ser lo suficientemente grande para cumplir con nuestros requisitos (pero si se asigna demasiado, la memoria inevitablemente será desperdiciado).
Todo lo anterior demuestra que hay muchas cosas a las que se debe prestar atención cuando se usan matrices. De esta manera, comenzamos a hablar de listas vinculadas que también son una estructura de datos, que compensa. Muchos inconvenientes causados por las matrices, nos permiten asignar espacio para algunos datos de forma arbitraria y abrir unidades de memoria según sea necesario. Por supuesto, las listas vinculadas se dividen en listas vinculadas estáticas y listas vinculadas dinámicas según la dirección de procesamiento de los datos, y se dividen en listas vinculadas unidireccionales y listas vinculadas bidireccionales.
Cuando se trata de listas vinculadas, todos sabemos que otro punto de conocimiento importante son los punteros. Debido a que los datos anteriores y siguientes deben estar relacionados, se deben realizar una serie de conexiones y procesos de señalización, por lo que el puntero juega. esta función. y, en los lenguajes de programación actuales, los punteros no pueden ser reemplazados por nada. Esto demuestra su importancia.
Por supuesto, después de aprender sobre estructuras, debería ser más fácil para nosotros entender las listas vinculadas. Para decirlo sin rodeos, las listas vinculadas son múltiples estructuras conectadas a través de punteros. Conocimiento: Cada estructura tiene una variable miembro que almacena un puntero, y el tipo de este miembro es el tipo de estructura. Cada lista enlazada tiene sus propios nodos. Estos nodos son variables de la estructura. Por supuesto, también son variables del tipo de estructura.