Cada elemento de la lista vinculada de nodos se denomina "nodo", y cada nodo debe incluir dos partes: una son los datos reales que necesita el usuario; la otra es la dirección del nodo anterior o siguiente, es decir, el campo de puntero
y campos de datos. Cada nodo de datos en la estructura de datos corresponde a una unidad de almacenamiento, y esta unidad de almacenamiento se denomina nodo de almacenamiento, o simplemente nodo.
Elemento de encabezado
El primer elemento de datos en la tabla lineal
Elemento de pie de página
El último elemento de datos en la lista lineal
Nodo principal
El nodo principal se refiere al nodo en la lista enlazada que almacena el primer elemento de datos a1 en la lista lineal.
Nodo principal
Adjunte un nodo antes del primer nodo (nodo principal) de la lista enlazada. El efecto es que cuando se usa la programación de lista enlazada relacionada, la lista vacía y la lista no vacía no se pueden considerar por separado, por lo que el programa es simple y eficiente.
