ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / Списки
4 сообщений из 4, страница 1 из 1
Списки
    #39660379
Vvvv111
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Vvvv111
Гость
Задание: Реализуйте и протестируйте функцию:

Код: plaintext
1.
2.
template <class T>
void InsertOrder(Node<T> * &head, T item);



создающую узел-объект класса Node с данным item и вставляющую его в связный список c указателем на голову head с поддержанием порядка узлов (по возрастанию data).

показывает ошибку в строке: InsertOrder(p,3);
как правильно написать?

Код программы:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
#include <iostream> 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */ 
using namespace std; 
#include "nodelib.h" 
template <class T>
void InsertOrder(Node<T>* & head, T& item)
{
    Node<T> *currPtr, *prevPtr, *newNode;
    prevPtr = NULL;
    currPtr = head;
    while (currPtr != NULL)
    {
    if (item < currPtr->data)
        break;
        prevPtr = currPtr;
        currPtr = currPtr->NextNode();
    }   
    if (prevPtr == NULL)
        InsertFront(head,item);
    else
    {
        newNode = GetNode(item);
        prevPtr->InsertAfter(newNode);
    }
}
int main(int argc, char** argv) 
{ 
int M[]={1,2,3,4,5};
Node <int> *p=BuildNodeList(M,5);
InsertOrder(p,3);
PrintNodeList(p);
return 0; 
}
...
Рейтинг: 0 / 0
13.06.2018, 16:29
| Ответить | Цитировать | Написать  
Списки
    #39660404
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
Код: plaintext
1.
2.
3.
void InsertOrder(Node<T>* & head, T& item)
...
InsertOrder(p,3);



Выделенное - несовместимо.
Вам надо const T&
...
Рейтинг: 0 / 0
13.06.2018, 17:04
| Ответить | Цитировать | Написать  
Списки
    #39660415
Vvvv111
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Vvvv111
Гость
Anatoly Moskovsky, так ошибку на
Код: plaintext
1.
 InsertFront(head,item);

выдает
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
#include <iostream> 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */ 
using namespace std; 
#include "nodelib.h" 
template <class T>
void InsertOrder(Node<T>* & head,const T& item)
{
    Node<T> *currPtr, *prevPtr, *newNode;
    prevPtr = NULL;
    currPtr = head;
    while (currPtr != NULL)
    {
	if (item < currPtr->data)
		break;
        prevPtr = currPtr;
        currPtr = currPtr->NextNode();
    }   
    if (prevPtr == NULL)
        InsertFront(head,item);
    else
    {
        newNode = GetNode(item);
        prevPtr->InsertAfter(newNode);
    }
}
int main(int argc, char** argv) 
{ 
int M[]={1,2,3,4,5};
Node <int> *p=BuildNodeList(M,5);
InsertOrder(p,3);
PrintNodeList(p);
return 0; 
}
...
Рейтинг: 0 / 0
13.06.2018, 17:21
| Ответить | Цитировать | Написать  
Списки
    #39660452
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
Vvvv111,

Фиксить тип рекурсивно пока не откомпилируется
...
Рейтинг: 0 / 0
13.06.2018, 18:36
| Ответить | Цитировать | Написать  
4 сообщений из 4, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / Списки
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=57&tid=2017834]:
 0ms
get settings:
 6ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 172ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 47ms
get tp. blocked users:
 1ms
others: 208ms
total:  469ms
созд. / загр.: 469ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]