Что является практическим, реальным примером связанного списка?

Question

Я понимаю определение связанного списка, но как его можно представить и связать с общей концепцией или элементом?

Например, композиция (EDIT: первоначально говорилось «наследование») в ООП может быть связана с автомобилями. Все (большинство) автомобилей в реальной жизни - одно и то же; У автомобиля есть Двигатель, вы можете запустить () его, вы можете запустить автомобиль (), остановить () и так далее. Автомобиль, как правило, имеет максимальную вместимость пассажиров, но он будет отличаться между автобусом и спортивным автомобилем, которые оба являются автомобилями.

Есть ли какой-нибудь реальный, интуитивно понятный пример простого однолинейного связанного списка, который мы имеем в наследовании? Типичный пример Linked List из учебника показывает узел с целым числом и указателем на следующий, и он просто не кажется очень полезным.

Ваш вклад приветствуется.

Answer 1

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

Answer 2

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

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