Ứng dụng của Circular linked list

Ho_Ngoc_Tan · August 10, 2019, 4:26pm

Các bác cho em hỏi cái Circular linked list, hay còn gọi là liên kết vòng thì nó được ứng dụng vào những trường hợp như thế nào nhỉ? Em chỉ tìm được mỗi việc nó ứng dụng vào game như cờ tỷ phú là mỗi người chơi lần lượt người chơi rồi quay vòng

noz1995 · August 10, 2019, 4:29pm

Thì đó, bây giờ ngồi nghĩ không ra nó dùng để làm gì nhưng khi gặp bài toán cụ thể sẽ nghĩ đến nó.

GC_Loc_GC · August 10, 2019, 5:09pm

Thì đúng rồi đó, áp dụng vào game dạng turn-based xoay vòng ấy

Ho_Ngoc_Tan · August 11, 2019, 3:59am

em muốn tìm hiểu xem nó có thêm về ứng dụng nào nữa không bác ạ :))

Ho_Ngoc_Tan · August 11, 2019, 4:00am

Vậy có thể nói là nó không được sử dụng phổ biến không bác?

noz1995 · August 11, 2019, 4:56am

mình cũng không chắc là nó ít được sử dụng phổ biến…

The real life application where the circular linked list is used is our Personal Computers, where multiple applications are running. All the running applications are kept in a circular linked list and the OS gives a fixed time slot to all for running. The Operating System keeps on iterating over the linked list until all the applications are completed.

(https://www.studytonight.com/data-structures/circular-linked-list)