ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 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):
x
x
Закрыть


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