lab2

// lab2_1.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include "stdio.h"
#include "string"
#include <conio.h>
#include <iostream>

using namespace std;

struct List
{
    int data;
    List *next;
};

void maxElement(List* spis)  //нахождение адреса максимального элемента
{

    int max = spis->data;
    List *adress = NULL;
    while (spis)
    {
        if (max < spis->data)
        {
            max = spis->data;
            adress = spis;
        }
        spis = spis->next;
    }
    cout << "\nmax element: " << max <<"\n";
    cout << "max adress: " << adress;
    //return adress;
}

void newList(List* spis, List* start, int count)
{


    cout << "element: ";
    cin >> spis->data; // инициализируем его данными

    spis->next = NULL; // следующий элемент - NULL
    start = spis; // запоминаем начало

    int chislo;
    for (int i = 1; i<count; i++) // добавление элементов
    {
        spis->next = new List; // создаем элемент (и сразу устанавливаем ссылку на него из текущего)
        cout << "element: ";
        cin >> chislo;
        spis->next->data = chislo; // добавляем данные
        spis->next->next = NULL; // следующий элемент - NULL
        spis = spis->next; // делаем новый элемент текущим
    }

    // выводим (не обязательно)
    cout << "\n\n";
    spis = start;

    while (spis)
    {
        cout << "\n" << spis->data;
        spis = spis->next;
    }
}

int main()
{
    List *spis = new List; // создаем список
    List *start = spis; // это будет указатель на начало списка

    int count;
    cout << "enter number of elements: ";
    cin >> count;
    cout << "\n\n";
    newList(spis, start, count);

    //cout << "\nmax adress: ";
    maxElement(spis);

    getchar();
    getchar();
    return 0;
}