-
Diferentes listas y matrices, listas enlazadas no son el espacio preapertura en la memoria en el momento de la creación.
-
lista enlazada lógico almacenado es continua, discontinua físicamente
-
Tener dos memoria de datos para almacenar datos en una lista enlazada, una para el almacenamiento de datos, que almacena un puntero que apunta a un nodo de datos
dos ilustra
-
Podemos ser visto en la figura, la lista en su lógica de almacenamiento es continuo
-
Pero en la memoria de almacenamiento real está fragmentada
En tercer lugar, la complejidad de la cadena de tiempo de operación
-
investigación
-
La lista es ningún índice para nuestra visita, así que el gráfico podemos ver, con el fin de acceder a la lista de un elemento, debe empezar desde cero para encontrar, utilizando los siguientes elementos puntero junto a cada búsqueda.
-
Por lo tanto, la complejidad de tiempo de consulta de los elementos de la lista es O (n)
-
-
Insertar
-
Podemos ser visto en la figura, el elemento de inserción un c una lista de elementos y elemento b. Sólo tenemos que a.next = c; c.next = b; en él;
-
Por lo tanto, los elementos de inserción de la lista de la complejidad de tiempo es O (1)
-
-
Eliminar
-
Como se muestra arriba, los elementos de la lista se borran b, sólo tenemos que a.next = c; a
-
Por favor indique la fuente: https://www.cnblogs.com/Infancy/p/12591581.html