Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / C++ [игнор отключен] [закрыт для гостей] / Списки / 4 сообщений из 4, страница 1 из 1
13.06.2018, 16:29
    #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, 17:04
    #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:21
    #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, 18:36
    #39660452
Anatoly Moskovsky
Anatoly Moskovsky
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Списки
Vvvv111,

Фиксить тип рекурсивно пока не откомпилируется
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / C++ [игнор отключен] [закрыт для гостей] / Списки / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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