Списки C++

[Fronzi]

Напишите функцию для поиска максимальных элементов в списке.

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <locale>

using namespace std;

struct element //Структура с инфополями и адресным полем
{
 int x; //Инфополе. значения из x будут передаваться в список
 element *Next; //Адресное поле
};
class List //Класс Список
{
 element *Head; //Указатель на последний активный элемент или просто голова списка
 public:
  List() {Head=NULL;} //Конструктор и инициализация указателя пустым значением
 ~List(); //Деструктор. Далее он вынесен за класс
 void Add(int x); //Функция для добавления значений в список
 void Show(); //Функция для отображения списка на экране
 void Max(int x); //Функция для максимального значения
};
 List::~List() //Деструктор вынесен за класс
{
    while (Head!=NULL)  //Пока по адресу не пусто 
     {    
        element *temp=Head->Next; //Временная переменная для хранения адреса следующего элемента
        delete Head; //Освобождаем адрес обозначающий начало
        Head=temp; //Меняем адрес на следующий
     }
}
 void List::Add(int x) //Функция добавления элементов в список
{
 element *temp=new element; //При каждом вызове выделяется память
temp->x=x; //Записываем x в элемент структуры  element (в x структуры element)
temp->Next=Head; //Указываем, что след. элемент это объект по адресу Head
Head=temp; //Указываем, что последний активный элемент это только что введенный
}
void List::Show() //Функция отображения списка на экране
{
  element *temp=Head; //Определяем указатель, который изначально он равен адресу начала списка
 
 
 while (temp!=NULL) //До тех пор пока не встретит пустое значение
 {
  cout<<temp->x<<" "; //Выведет элемент x из списка
  temp=temp->Next; //Указываем, что далее нам нужен следующий элемент
 }
} 

int _tmain(int argc, _TCHAR* argv[])
{setlocale (LC_ALL, "rus");
 
  int N; //Число элементов в список
  int x; //Элементы вводимые в список
  List lst; //Переменная, тип которой список
 
   cout<<"Введите количество элементов списка, N= ";cin>>N; //Указали сколько элементов вводить в список
 
for (int i=0;i<N;i++)
 {
	 x = rand() % 10; //Рандом
  //cout<<i+1<<". x = "; //Ввод x с клавиатуры
  lst.Add(x); //Добавление элемента в список
 }
 cout << "Список: ";
lst.Show(); //Вывод списка на экран

 _getch();
	return 0;
}

[Alex11223]

И? Вопрос-то в чем?

[Fronzi]

Сообщение от Alex11223

И? Вопрос-то в чем?

Сообщение от Alex11223

И? Вопрос-то в чем?

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

[p51x]

а в чем проблема? берете p = Head и пока не nullptr делаете обычный поиск максимума в массиве, только вместо ++i делаете p = p->next;

[Fronzi]

Сообщение от p51x

и пока не nullptr

а что это?
получается так?

void List::Max(int x)
{
 element p = *Head;
 element max = p;
 while (//nullptr?)
 {
	 if (x>p)
		 x=max;
	 p=p->next;
 }
 return x;
}

[Вадим Мошев]

nullprt - это означает, что ссылка (не ссылка, а указатель) текущего элемента списка ссылается на null.
Примерно так:

while (curr->next != null) {};

[Alex11223]

Не ссылка, а указатель.

nullptr это ключевое слово с С++11. До него либо 0, либо макросы типа NULL.

[Вадим Мошев]

Сообщение от Alex11223

Не ссылка, а указатель.

Спасибо, что поправил.

[Fronzi]

Я вроде ссылаюсь на нужный элемент, но он видит ошибки в указателях, что я не так делаю?

[Fronzi]

[QUOTE=Fronzi;1677032]Я вроде ссылаюсь на нужный элемент, но он видит ошибки в указателях, что я не так делаю?


а когда добавляю указатель, выдает ошибку, что вместо -> нужно использовать =