¿Es un término válido/común hablar de un enlace vinculado lineal en contraste con una lista circular vinculada? Para algunos ejemplos que estoy publicando para mis estudiantes, ¡necesito distinguir entre ambos y no quiero usar términos que en realidad no existen!Lista lineal enlazada: ¿terminología válida/común?
Simplemente los llamaría "no circulares".
Solo como referencia, Lisp define "proper lists" como listas que terminan en la lista vacía. Las listas "incorrectas" pueden ser "listas circulares" o "listas de puntos" (listas que no están terminadas por la lista vacía sino por algún otro átomo).
diría lineales o abiertas listas enlazadas son términos válidos, sin embargo, sólo he oían que se menciona en el contexto en el que tienen que ser diferenciado explícitamente de listas enlazadas circulares, de lo contrario una "lista enlazada" sin otro calificador se supone que es lineal.
Llamo a esas "listas de enlace único" aunque eso generalmente las distingue de las "listas de enlace doble". Una lista circular enlazada puede estar enlazada por separado o por enlaces dobles, por lo que técnicamente no distingue entre ellas. Sin embargo, no creo haber escuchado que alguien se refiera a una lista circular vinculada por cualquier otro nombre (excepto tal vez con cuantificadores adicionales, es decir, una lista circular doblemente unida).
les llaman
1) lista enlazada [1]->[2]->NULL
2) lista doblemente enlazada NULL<-[1]<=>[2]<=>[3]->NULL
3) lista enlazada circular [1]->[2]->[1]
continuación, puede utilizar la combinación para hacer su propios términos Sin embargo, las descripciones del problema o la explicación de un problema aclararán el significado real de los términos, en caso de que haya dudas.
Los términos que busca son 'cíclicos' y 'acíclicos', y se aplican a todas las estructuras de datos de gráficos. Como mencionó @Svante, algunas veces verá 'apropiado', 'impropio' y 'circular'.
No calificado, una referencia a una lista implica 'acíclico', por lo que 'no circular' es poco común y bastante crudo.
En última instancia, si sus estudiantes son lo suficientemente maduros, se prefiere 'cíclico' y 'acíclico' ya que sus estudiantes cumplirán estos términos nuevamente al generalizar de Listas a Árboles a DAGs a Gráficos.