Рубрики

Структуры данных | Связанный список | Вопрос 16

Вам даны указатели на первый и последний узлы односвязного списка, какие из следующих операций зависят от длины связанного списка?
(A) Удалить первый элемент
(B) Вставьте новый элемент в качестве первого элемента
(C) Удалить последний элемент списка
(D) Добавить новый элемент в конце списка

Ответ: (с)
Пояснение: а) Можно сделать за O (1) время, удалив память и изменив первый указатель.

б) Может быть сделано за O (1) раз, см. push () здесь

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

Рекомендуемые посты:

Структуры данных | Связанный список | Вопрос 16

0.00 (0%) 0 votes