Рубрики

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

Рассмотрим следующую функцию, которая принимает ссылку на заголовок двусвязного списка в качестве параметра. Предположим, что узел двусвязного списка имеет предыдущий указатель как prev и следующий указатель как следующий .

void fun(struct node **head_ref)

{

    struct node *temp = NULL;

    struct node *current = *head_ref;

  

    while (current !=  NULL)

    {

        temp = current->prev;

        current->prev = current->next;

        current->next = temp;

        current = current->prev;

    }

  

    if(temp != NULL )

        *head_ref = temp->prev;

}

Предположим, что ссылка на главу следующего двусвязного списка передана вышеупомянутой функции

1 2 3 4 5 6.

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

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

0.00 (0%) 0 votes