El puntero principal es un puntero al primer nodo de la lista vinculada, y todas las operaciones en la lista vinculada individualmente deben comenzar desde el puntero principal. El primer nodo de la lista vinculada puede ser el nodo principal o el primer nodo.
El primer nodo es el nodo que almacena el primer elemento de datos en la lista vinculada.
El nodo principal es un nodo adjunto antes del primer nodo, no almacena elementos de datos y su campo de puntero apunta al primer nodo. La función del
nodo principal es facilitar el funcionamiento de la lista enlazada. Asegúrese de que cada elemento de la lista vinculada tenga un predecesor. Si no hay un nodo principal, el método de insertar un elemento en la cabecera de la mesa es diferente de insertar un elemento en otros lugares de la mesa. Dado que el nodo inicial no tiene un predecesor directo, insertar un nodo en el encabezado de la tabla requiere que el puntero sucesor del nodo apunte al encabezado de la tabla original y establezca el nodo recién insertado como el encabezado de la tabla. Al insertar un nodo en otro lugar, debe estar conectado no solo con el sucesor inmediato, sino también con el predecesor inmediato. Lo mismo es cierto para las operaciones de eliminación. Después de configurar el nodo principal, el elemento principal de la tabla también tiene un predecesor directo, que es el nodo principal. De esta manera, no hay un caso especial de insertar o eliminar el nodo inicial durante las operaciones de inserción y eliminación. Solo se necesita un nodo adicional para simplificar enormemente el código y ya no es necesario detectar casos especiales. Reducir la cantidad de pruebas ahorra tiempo, por lo que también se mejora el rendimiento del tiempo.
1. Para una lista lineal de longitud N almacenada secuencialmente, la complejidad temporal de acceder a nodos y agregar nodos corresponde a O (1) y O (N) respectivamente.
√
2. Si la operación más comúnmente utilizada de una tabla lineal es acceder a cualquier elemento de un número de secuencia específico y realizar operaciones de inserción y eliminación al final, el uso del almacenamiento secuencial de tablas ahorra más tiempo.
√, agregue y elimine al final
3. En una lista enlazada individualmente con N nodos, la complejidad de tiempo para acceder a los nodos y agregar nodos corresponde a O (1) y O (N) respectivamente.
×, es correcto en la matriz, pero esta es una lista de un solo collar, no puede acceder directamente al elemento a través del subíndice y no puede realizar una búsqueda binaria.4
. Organice y almacene los datos N en una lista enlazada individualmente en orden ascendente. Si se utiliza la búsqueda binaria, la complejidad de tiempo promedio de la búsqueda es O (logN)
×
5. Para una tabla lineal de longitud N almacenada secuencialmente, la complejidad de tiempo de eliminar el primer elemento e insertar el último elemento corresponde a O (1) y en).
×
6. Si se utiliza una lista vinculada para representar una lista lineal, las direcciones de los elementos de la lista deben ser continuas.
X
1. Si la tabla lineal adopta la estructura de almacenamiento en cadena, se requiere la dirección de la unidad de almacenamiento disponible en la memoria.
A.必须是连续的
B.连续或不连续都可以
C.部分地址必须是连续的
D.一定是不连续的
B
2. La operación más comúnmente utilizada en una tabla lineal es insertar un elemento después del último elemento y eliminar el primer elemento ¿Qué método de almacenamiento se utiliza para ahorrar la mayor cantidad de tiempo de cálculo?
(2 minutos)
A.单链表
B.仅有尾指针的单循环链表
C.仅有头指针的单循环链表
D.双链表
A
3. Si la operación más común de una tabla es insertar un nodo o eliminar el último nodo después del último nodo. ¿Qué método de almacenamiento ahorra más tiempo de computación?
(2 minutos)
A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表