Линейный Связанный список - допустимая/распространенная терминология?

Я бы сказал, что линейные или открытые связанные списки являются допустимыми терминами, однако я слышал, что они упоминаются только в контексте, где они должны быть явно отличается от циклических связанных списков, в противном случае «связанный список» без других квалификаторов считается линейным.

Я называю их

1) Односвязный список [1] -> [2] -> NULL

2) Двусвязный список NULL <- [1] <=> [2] <= > [3] -> NULL

3) Циклический список [1] -> [2] -> [1]

Затем вы можете использовать комбинацию для создания ваших собственных терминов. Однако описание проблемы или объяснение проблемы прояснят фактическое значение терминов, если возникнут какие-либо сомнения.

Я называю их "односвязными списками", хотя обычно это просто отличает их от "двусвязных списков". Циклический связный список может быть как односвязным, так и двусвязным, поэтому технически между ними нет различия. Однако я не думаю, что когда-либо слышал, чтобы кто-то называл круговой связный список каким-либо другим именем (за исключением, возможно, дополнительных кванторов, т.е. - круговой двусвязный список).

Термины, которые вы ищете, - "циклический" и " acyclic 'и применяется ко всем структурам данных графа. Как упоминал @Svante, иногда вы увидите «правильные», «неправильные» и «круглые».

Безоговорочно, ссылка на Список подразумевает «ациклический», поэтому «некруговой» является необычным и довольно грубым.

В конечном итоге, если ваши ученики достаточно зрелы, предпочтительнее «циклический» и «ациклический», так как ваши ученики снова будут соответствовать этим терминам при обобщении от списков к деревьям, группам данных к графикам.