Si sta parlando di un collegamento lineare collegato in contrasto con un elenco circolare collegato un termine valido/comune? Per alcuni esempi che sto postando ai miei studenti ho bisogno di distinguere tra entrambi e non voglio usare termini che in realtà non esistono!Elenco collegato lineare - terminologia valida/comune?
Li chiamerei semplicemente "non circolare".
Solo per riferimento, Lisp definisce "proper lists" come elenchi che vengono terminati dalla lista vuota. Gli elenchi "impropri" possono essere "elenchi circolari" o "elenchi puntati" (elenchi che non vengono terminati dalla lista vuota ma da qualche altro atomo).
direi lineari o aperti liste collegate sono termini validi, tuttavia, ho sentito solo loro menzionato nel contesto in cui essi devono essere esplicitamente differenziata da liste collegate circolari, in caso contrario una "lista collegata" senza si presume che l'altro qualificatore sia lineare.
Io chiamo quelle "liste collegate singolarmente" anche se di solito le distinguo semplicemente da "elenchi collegati in doppio". Una lista circolare collegata può essere collegata singolarmente o doppiamente collegata, quindi tecnicamente non fa distinzioni tra di essi. Tuttavia non penso di aver mai sentito che qualcuno si riferisca a una lista circolare circolare con qualsiasi altro nome (eccetto forse con quantificatori addizionali, cioè una lista circolare doppiamente collegata).
li chiamo io
1) lista semplicemente legata [1]->[2]->NULL
2) lista doppiamente collegata NULL<-[1]<=>[2]<=>[3]->NULL
3) Circolare lista collegata [1]->[2]->[1]
È quindi possibile utilizzare la combinazione per rendere il vostro proprie condizioni. Tuttavia, le descrizioni del problema o la spiegazione di un problema chiariranno i significati effettivi dei termini, nel caso ci siano dei dubbi.
I termini che stai cercando sono "ciclici" e "aciclici" e si applicano a tutte le strutture di dati del grafico. Come menzionato @Svante, a volte vedrai "corretto", "improprio" e "circolare".
Non qualificato, un riferimento a un elenco implica "aciclico", quindi "non circolare" è raro e piuttosto grezzo.
In definitiva se i tuoi studenti sono abbastanza maturi, sono preferibili "ciclici" e "aciclici" in quanto i tuoi studenti incontreranno di nuovo questi termini quando si generalizzano da elenchi ad alberi a DAG e grafici.