¿Qué significan los predecesores y sucesores de una lista doblemente enlazada?
El enlace aquí se refiere al enlace izquierdo, que es el enlace izquierdo y, naturalmente, apunta al nodo predecesor.
Rlink se refiere al enlace correcto, es decir, el enlace correcto, que apunta al nodo sucesor.
El nodo anterior de un nodo en una lista doblemente enlazada no es igual al nodo posterior a su nodo anterior.
El nodo anterior de un nodo en la lista doblemente enlazada es igual al nodo anterior de este nodo.
Predecesor del nodo = el nodo anterior al nodo.
El nodo anterior de un nodo en la lista doblemente enlazada es igual al nodo posterior al nodo anterior de este nodo,
x pre-gt; ;. Siguiente - gt;. Antes...
Datos extendidos:
Cada nodo de datos en una lista doblemente enlazada tiene dos punteros, que apuntan al sucesor inmediato y al predecesor inmediato, respectivamente. Por lo tanto, a partir de cualquier nodo de la lista doblemente enlazada, puede acceder fácilmente a sus nodos anterior y siguiente. Por lo general, construimos una lista enlazada circular de dos vías.
Operaciones básicas para una lista enlazada circular bidireccional con un nodo principal:
void InitList(DuLinkList L)
{/*Generar una lista bidireccional vacía forma lista circular enlazada L * /
l =(DuLinkList)malloc(sizeof(dul node));
If (L)
l- gt; next = L- gt; Priori = L;
Otros
Salir (desbordamiento);
}
Enciclopedia Baidu - Lista enlazada;