Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/18: Рейтинг темы: голосов - 18, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 06.03.2019
Сообщений: 61
1

Поменять местами первый и последний элемент списка

15.12.2019, 20:49. Показов 3185. Ответов 5

Добавить в шаблон класса CList метод, меняющий местами первый и последний элемент списка.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template<class type>
bool CListTemplate<type>::Change(type* d)
{
    bool f = false;
    SNode *a = head;
    SNode *b = tail;
    
        //...........
    
    if (f)
        return true;
    else
        return false;
}
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.12.2019, 20:49
Ответы с готовыми решениями:

Поменять местами первый и последний элементы непустого списка
Тема: динамические структуры: списки и очереди C++ Поменять местами первый и последний элементы...

Поменять местами первый и последний элементы списка и удалить их средне арифметическое
Помогите решить задачи пожалуйста!!! 1)Дан список, содержащие числовые данные. Поменять местами...

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

Поменять местами первый из наибольших элементов и последний элемент.
Дан массив размерность n (n &lt; 50), необходимо поменять местами первый из наибольших элементов и...

5
4339 / 2397 / 995
Регистрация: 07.02.2019
Сообщений: 6,288
15.12.2019, 20:58 2
Цитата Сообщение от and2001 Посмотреть сообщение
меняющий местами первый и последний элемент списка.
какой то странный прототип у вас
0
0 / 0 / 0
Регистрация: 06.03.2019
Сообщений: 61
16.12.2019, 20:04  [ТС] 3
Цитата Сообщение от zayats80888 Посмотреть сообщение
какой то странный прототип у вас
могу скинуть полный код
0
4339 / 2397 / 995
Регистрация: 07.02.2019
Сообщений: 6,288
16.12.2019, 20:07 4
Цитата Сообщение от and2001 Посмотреть сообщение
могу скинуть полный код
скиньте описание SNode, и объясните зачем этому методу(Change) входной параметр и что означает возвращаемый результат
0
0 / 0 / 0
Регистрация: 06.03.2019
Сообщений: 61
16.12.2019, 20:21  [ТС] 5
Цитата Сообщение от zayats80888 Посмотреть сообщение
скиньте описание SNode, и объясните зачем этому методу(Change) входной параметр и что означает возвращаемый результат
Полное задание: определить шаблон класса CList, который должен включать в себя следующие методы: добавление элемента в список, вывод списка на экран, освобождение памяти, занимаемой списком, конструктор, деструктор, а также метод, указанный в вариантах заданий. Для описания методов шаблона класса использовать внешнюю реализацию. Метод, указанный в вариантах заданий, должен возвращать логическое значение: true, если удалось выполнить требуемое удаление (вставку) элементов, и false – если не удалось.
На счет входного параметра, не убрал его. В общем, есть пример программы, но там метод, удаляющий элемент со зачением d.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template<class type>
class CListTemplate
{
    struct SNode
    {
        type* data;
        SNode* next;
    };
    SNode* head, *p;
public:
    CListTemplate() { head = p = 0; }
    void AddElem(type* d);
    bool RemoveElem(type* d); //вместо этого у меня Change
    void DisplayList();
    void clear();
    ~CListTemplate() { clear(); }
};
0
4339 / 2397 / 995
Регистрация: 07.02.2019
Сообщений: 6,288
16.12.2019, 20:28 6
Лучший ответ Сообщение было отмечено and2001 как решение

Решение

Цитата Сообщение от and2001 Посмотреть сообщение
SNode* head, *p;
это голова и хвост списка?
Цитата Сообщение от and2001 Посмотреть сообщение
Метод, указанный в вариантах заданий, должен возвращать логическое значение: true, если удалось выполнить требуемое удаление (вставку) элементов, и false – если не удалось.
Для вашей функции что значит "не удалось"?

Добавлено через 3 минуты
Цитата Сообщение от and2001 Посмотреть сообщение
type* data;
для такой реализации проще простого
C++
1
2
3
4
5
6
    if (head)
    {
        std::swap(head->data, p->data);
        return true;
    }
    return false;
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.12.2019, 20:28

Поменять местами последний нулевой элемент и первый минимальный
Всем доброго времени суток. Помогите пожалуйста с решением задачки. Ну ооочень надо. Заранее спасибо

Поменять местами первый отрицательный и последний положительный элемент массива
Поменять местами первый отрицательный и последний положительный елемент массива. Учесть возможность...

Поменять местами первый и последний элемент массива (исправить код)
Почему массив не не меняет первый и последний элемент местами? #include &lt;iostream&gt; #include...

В каждом столбце матрицы поменять местами первый и последний элемент
В каждом столбце матрицы К(6,5) поменять местами первый и последний элемент Ребят как эту...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.