Рубрики

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

Указан указатель на узел X в односвязном списке. Указан только один указатель, указатель на головной узел не задан, можем ли мы удалить узел X из данного связанного списка?
(A) Возможно, если X не последний узел. Используйте следующие два шага (a) Скопируйте данные следующего X в X. (b) Удалите next of X.
(B) Возможно, если размер связанного списка четный.
(C) Возможно, если размер связанного списка нечетен
(D) Возможно, если X не первый узел. Используйте следующие два шага (a) Скопируйте данные следующего X в X. (b) Удалите next of X.

Ответ: (А)
Пояснение: Ниже приведены простые шаги.

    struct node *temp  = X->next;
    X->data  = temp->data;
    X->next  = temp->next;
    free(temp); 

Тест на этот вопрос

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

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

0.00 (0%) 0 votes