Đang nói về một liên kết được liên kết tuyến tính trái ngược với danh sách được liên kết vòng tròn một thuật ngữ hợp lệ/phổ biến? Đối với một số ví dụ tôi gửi bài cho sinh viên của mình, tôi cần phải phân biệt giữa cả hai và không muốn sử dụng các cụm từ không thực sự tồn tại!Danh sách liên kết tuyến tính - thuật ngữ hợp lệ/phổ biến?
Tôi chỉ đơn giản gọi chúng là "không tròn".
Chỉ để tham khảo, Lisp định nghĩa "proper lists" làm danh sách bị chấm dứt bởi danh sách trống. Danh sách "không đúng" có thể là "danh sách vòng tròn" hoặc "danh sách chấm" (danh sách không bị danh sách trống chấm dứt nhưng do một số nguyên tử khác).
tôi sẽ nói tuyến tính hoặc mở danh sách liên kết là những thuật ngữ hợp lệ, tuy nhiên, tôi đã chỉ nghe họ nhắc đến trong bối cảnh mà họ phải được phân biệt một cách rõ ràng từ danh sách liên kết hình tròn, nếu không một "danh sách liên kết" không có vòng loại khác được giả định là tuyến tính.
Tôi gọi những "danh sách được liên kết đơn" này mặc dù thường chỉ phân biệt chúng với "danh sách được liên kết kép". Một danh sách liên kết vòng tròn có thể được liên kết đơn lẻ hoặc được liên kết đôi với nhau về mặt kỹ thuật, nó không phân biệt được giữa chúng. Tuy nhiên tôi không nghĩ rằng tôi từng nghe về một người nào đó đề cập đến một danh sách liên kết vòng tròn bằng bất kỳ tên nào khác (ngoại trừ có lẽ với các định lượng bổ sung, tức là - danh sách được liên kết hai lần tròn).
tôi gọi cho họ
1) danh sách đơn lẻ liên kết [1]->[2]->NULL
2) danh sách là lợi đôi đường liên kết NULL<-[1]<=>[2]<=>[3]->NULL
3) danh sách liên kết Thông tư [1]->[2]->[1]
Sau đó bạn có thể sử dụng kết hợp để làm cho bạn thuật ngữ riêng. Tuy nhiên các mô tả về vấn đề hoặc giải thích cho một vấn đề sẽ làm rõ ý nghĩa thực tế của các điều khoản, trong trường hợp có bất kỳ nghi ngờ nào.
Cụm từ bạn đang tìm kiếm là 'cyclic' và 'acyclic' và áp dụng cho tất cả cấu trúc dữ liệu đồ thị. Như @Svante đã đề cập, đôi khi bạn sẽ thấy 'đúng', 'không đúng' và 'tròn'.
Không đủ tiêu chuẩn, tham chiếu đến Danh sách ngụ ý 'tuần hoàn', vì vậy 'không tròn' không phổ biến và khá thô.
Cuối cùng nếu sinh viên của bạn đủ trưởng thành, 'cyclic' và 'acyclic' được ưu tiên khi sinh viên của bạn sẽ đáp ứng các điều khoản này một lần nữa khi tổng quát từ Danh sách thành Cây thành DAG sang Đồ thị.