В чем разница связаного списка от хеш-таблицы?
В чём разница макарон от сосиски в тесте и есть ли она вообще? Или это одно и то же?
хеш-таблица - массив с парами ключ\значение (в широком смысле)
связанный список - список, который в каждом из "узлов" содержит не только собственные данные, но и по одной ссылке(связке) на следующий и предыдущий
"by Google"