Czy mówienie o połączeniach liniowych jest połączone, w odróżnieniu od połączonej listy, z poprawnym/wspólnym terminem? Dla niektórych przykładów, które zamieszczam dla moich studentów, muszę rozróżnić oba i nie chcę używać terminów, które w rzeczywistości nie istnieją!Liniowa lista powiązań - poprawna/wspólna terminologia?
Po prostu nazwałbym je "niekołowymi".
Dla celów informacyjnych, Lisp definiuje "proper lists" jako listy zakończone pustą listą. "Niewłaściwe" listy mogą być "listami kołowymi" lub "listami przerywanymi" (listami, które nie są zakończone pustą listą, ale innym atomem).
powiedziałbym liniowe lub otwarte związane listy są ważne terminy, jednak, ja tylko słyszałem je wymienić w kontekście, w którym muszą być wyraźnie odróżniane od okrągłych połączonych listach, w przeciwnym razie „połączonej listy”, bez zakłada się, że inny kwalifikator jest liniowy.
Nazywam te "pojedynczo powiązane listy", chociaż zazwyczaj odróżnia je to od "podwójnie powiązanych list". Kołowa lista powiązana może być połączona pojedynczo lub podwójnie, więc technicznie nie rozróżnia między nimi. Jednak nie sądzę, żebym kiedykolwiek słyszał o kimś, kto odwołuje się do kołującej listy połączonej przez dowolną inną nazwę (może poza dodatkowymi kwantyfikatorami, tj. - kołową podwójnie połączoną listą).
nazywam je
1) Pojedynczo związane lista [1]->[2]->NULL
2) Podwójnie powiązana lista NULL<-[1]<=>[2]<=>[3]->NULL
3) Circular lista powiązana [1]->[2]->[1]
Następnie można użyć kombinacji, aby Państwa własne warunki. Jednak opisy problemu lub wyjaśnienie problemu wyjaśni rzeczywiste znaczenie terminów, w przypadku jakichkolwiek wątpliwości.
Terminy, których szukasz, są "cykliczne" i "acykliczne" i mają zastosowanie do wszystkich struktur danych wykresów. Jak wspomniał @Svante, czasami zobaczysz "właściwe", "niewłaściwe" i "okrągłe".
Niekwalifikowane, odniesienie do listy oznacza "acykliczny", więc "niekołowy" jest rzadki i raczej surowy.
Ostatecznie, jeśli twoi uczniowie są wystarczająco dojrzali, preferowani są "cykliczni" i "acykliczni", ponieważ uczniowie będą ponownie spełniać te warunki, generalizując od list do drzew, od DAG do wykresów.