1

Создала линейный односвязный список. Как его вывести?

 struct Data
{   int a;
};

struct List
{   Data d;
List *next;
};




int main(int argc, char** argv) {
    List *u = NULL;
    // 1 uzel
    u = new List; // obyavlenie 
    u->d.a = 3;  
    u->next = NULL; // ukazatel na sled element
    // dlya udobstva sozd peremennuyu-ukazatel kotoraya hranit adress posl elementa
    List *x;
    // 2 uzel
    x = u;
    x->next = new List;
    x = x->next;
    x->d.a = 5;
    x->next = NULL;
    // 
    List *c;
    // 3 uzel
    c = x;
    c->next = new List;
    c = c->next;
    c->d.a = 1;
    c->next = NULL;
    //
    List *b;
    // 4 uzel
    b = c;
    b->next = new List;
    b = b->next;
    b->d.a = 9;
    b->next = NULL;

1 ответ 1

1

Не буду разбираться, как вы вводили - вопрос ведь не как создать, а как вывести? Но если там все верно, то просто идем по списку.

struct Data
{   
    int a;
};

struct List
{   
    Data d;
    List *next;
};

Если указатель на первый элемент списка - List*head, то выглядит это примерно так:

while(head)
{
    cout << head->d.a << endl; // Вывод текущего элемента
    head = head->next;         // Переход к следующему
} 
3
  • Благодарю Вас) все вышло:)
    – Nick Esp
    18 янв 2018 в 14:48
  • может быть Вы еще подскажите, как поменять местами максимальный и минимальный элементы?)
    – Nick Esp
    18 янв 2018 в 14:56
  • Ну, надо найти указатели на предыдущие им. Допустим, это p1 и p2. Потом просто обмениваете значения p1->next и p2->next, а также p1->next->next и p2->next->next - вобщем, нарисуйте на бумажке схемку со стрелочками, и все станет понятно :)
    – Harry
    18 янв 2018 в 15:00

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.