Найти самую длинную неубывающую подпоследовательность данной последовательности с использованием списков

[holber]

#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <locale.h>

using namespace std;

struct list
{
	int info;
	list *p;
	list *pred, *next;
};

void insert(list * head, list * tail, list * p);
void makelist(list * & head, list * & tail);
void printlist(list* head, list* tail);


void insert(list * head, list * tail, list * p)
{
	if (p)
	{
		p->next = tail;
		p->pred = tail->pred;
		tail->pred = p;
		p->pred->next = p;
	}
	else
		cout << "Ошибка!" << endl;
}

void makelist(list * &head, list * &tail)
{
	head = new list;
	tail = new list;
	head->next = tail;
	tail->pred = head;
	cout << "Введите числа. Для завершения введите 0:" << endl;
	int k;
	cin >> k;
	while (k != 0){
		list*p = new list;
		p->info = k;
		insert(head, tail, p);
		cin >> k;
	}
	return;
}

void printlist(list* head, list* tail)
{
	if (head && tail)
	{
		list * p = head->next;
		while (p != tail){
			cout << p->info << ends;
			p = p->next;
		}
	}
	return;
}

void main()
{
	setlocale(LC_ALL, "Russian");
	list *head, *tail;

	makelist(head, tail);
	cout << "Исходный список:" << endl;

	printlist(head, tail);

	cout << "" << endl;
	system("pause");
}

Помогите реализовать поиск неубывающей подпоследовательности

[eoln]

В чём именно проблема?
Сделать копию функции printlist (с другим именем, конечно)
На каждой итерации сравнивать значение p->info с предыдущим её значением (заранее сохранённым).

[holber]

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

В чём именно проблема?
.

Не знаю как создать функцию ,которая будет находить самую длинную неубывающую подпоследовательность из данной последовательности

[eoln]

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

Не знаю как создать функцию ,которая будет находить самую длинную неубывающую подпоследовательность из данной последовательности

Эмс...

Голова пустая. В смысле голова списка , там неиспользуемая память, но это не ошибка.

Можно в лоб

void print_min_list(list* head, list* tail)
{
	if (head && tail)
	{
		list * p = head->next;
		list * my_start = head->next;
		list * my_tmp_start = head->next;
		int my_length = 0;
		int my_tmp_length = 0;
		int my_last_info = head->info;
		while (p != tail){
			if (p->info >= my_last_info) my_tmp_length++;//считаем кол-во неубывающих
			if ((p->info < my_last_info)||(p->next == tail))//если цепочка кончилась
			{
				if (my_tmp_length > my_length)//если она максимальная
				{
					my_start = my_tmp_start;//то запомним её начало
					my_length = my_tmp_length;//и длину
				}
				my_tmp_start = p;
				my_tmp_length = 1;
			}
			my_last_info = p->info;
			p = p->next;
		}

		//вывод
		p = my_start;
		for (int j=0;j<my_length;j++){
			cout << p->info << ends;
			p = p->next;
		}
	}
	return;
}

Хотя в данном случае лучше искать невозрастающую последовательность, а затем вывести её задом наперёд. В этом случае не нужно хранить адрес начала претендента на место самой длинной цепочки, и код уменьшится в раза 1,5

[holber]

Спасибо вам большое