Работа с указателями - C++ - Ответ 2224861

@BEL9ILLI · Регистрация: 15.05.2009

Author24 — интернет-сервис помощи студентам

Задача: поменять элементы односвязного и двухсвязного списка местами.
Пытаюсь это реализовать под пунктом 13. Что я делаю не так?

main.cpp

C++

#include <iostream>
#include <windows.h>
#include "Node.h"
using namespace std;
 
void screenout(const char*);
 
void main()
{
        short action = -1;
        Node* head = NULL;//двухсвязный список
        Node* tail = NULL;//двухсвязный список
        Node* ptrLast = NULL;//двухсвязный список
        Node* head1 = NULL;//односвязный список
        Node* lastptr1 = NULL;//односвязный список
        Node* top = NULL;//стэк
        Node* tail2 = NULL;//стэк
        Node* ptrLast2 = NULL;//двухсвязный список
 
        while (1)
        {               
                // двухсвязный список
                screenout("1. Добавить элемент в двухсвязный список\n");
                screenout("2. Просмотр  двухсвязного списка слева направо\n");
                screenout("3. Просмотр двухсвязного списка справа налево\n");
                screenout("4. Удалить голову двухсвязного списка\n");
                screenout("5. Удалить хвост двухсвязного списка\n");
                //односвязный список
                screenout("6. Поиск элемента двухсвязного списка\n");
                screenout("7. Добавить элемент в односвязный список\n");
                screenout("8. Просмотр односвязного списка\n");
                screenout("9. Поиск элемента в односвязном списке\n");
                screenout("10. Удалить элемент односвзного списка\n");
                screenout("11. Удалить элемент по выбору из односвзного списка\n");
                screenout("12. Просмотр  двухсвязного списка слева направо и односвязного списка\n");
                screenout("13. Поменять элементы списков местами\n");
                screenout("0. Выход\n\n");
                screenout("Ваш выбор: ");
                cin>>action;
 
                if (action == 0)
                {
                        system("CLS");
                        break;
                }
 
                if (action == 1)
                {
                        system("CLS");
                        int numb = -1;
                        screenout("Введите Число: ");
                        cin>>numb;
                        Node* ptr = new Node;
                        ptr->number = numb;
                        ptr->next = NULL;
                        tail = ptr;
                        if (head == NULL)
                        {
                                head = ptr;
                                ptrLast = ptr;
                                ptr->last = NULL;
                                system("CLS");
                                continue;
                        }
                        ptr->last = ptrLast;
                        ptrLast->next = ptr;
                        ptrLast = ptr;
                        system("CLS");
                        continue;
                }
 
                if (action == 2)
                {
                        system("CLS");
                        Node* ptr = NULL;
                        if (head == NULL)
                        {
                                screenout("\t!!! СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        screenout("* * * * * СПИСОК: СЛЕВА НАПРАВО * * * * *\n\n");
                        ptr = head;
                        while (1)
                        {
                                cout<<ptr->number<<" ";
                                if (ptr->next == 0)
                                        break;
                                ptr = ptr->next;
                        }
                        cout<<"\n\n";
                        system("PAUSE");
                        system("CLS");
                        continue;
                }
 
                if (action == 3)
                {
                        system("CLS");
                        Node* ptr = NULL;                       
                        if (head == NULL)
                        {
                                screenout("\t!!! СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        screenout("* * * * * СПИСОК: СПРАВА НАЛЕВО * * * * *\n\n");
                        ptr = tail;
                        while (1)
                        {
                                cout<<ptr->number<<" ";
                                if (ptr->last == 0)
                                        break;
                                ptr = ptr->last;
                        }
                        cout<<"\n\n";
                        system("PAUSE");
                        system("CLS");
                        continue;
                }
 
                if (action == 4)
                {
                        system("CLS");
                        Node* ptrDelete = NULL;                 
                        if (head == NULL)
                        {
                                screenout("\t!!! СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        if (head->next == NULL)
                        {
                                head = NULL;
                                tail = NULL;
                                delete head;
                                continue;
                        }
                        ptrDelete = head;
                        head = ptrDelete->next;
                        head->last = NULL;
                        delete ptrDelete;
                        continue;
                }
 
                if (action == 5)
                {
                        system("CLS");
                        Node* ptrDelete = NULL;
                        if (tail == NULL)
                        {
                                screenout("\t!!! СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        if (tail->last == NULL)
                        {
                                head = NULL;
                                tail = NULL;
                                delete tail;
                                continue;
                        }                       
                        ptrDelete = tail;
                        tail = ptrDelete->last;
                        tail->next = NULL;
                        ptrLast = tail;
                        delete ptrDelete;
                        continue;
                }
 
                if (action == 6)
                {
                        system("CLS");
                        Node* ptr = NULL;
                        int key = -1;
                        if (head == NULL)
                        {
                                screenout("\t!!! СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        screenout("Введите Элемент Для Поиска: ");
                        cin>>key;                       
                        ptr = head;
                        while (1)
                        {
                                if (key == ptr->number)
                                {
                                        screenout("\n\t!!! ЭЛЕМЕНТ НАЙДЕН !!!\n");
                                        break;
                                }
                                if (ptr->next == NULL)
                                {
                                        screenout("\n\t!!! ЭЛЕМЕНТ НЕ НАЙДЕН !!!\n");
                                        break;
                                }
                                ptr = ptr->next;
                        }
                        system("PAUSE");
                        system("CLS");
                        continue;
                }
 
                if (action == 7)
                {
                        system("CLS");
                        Node* ptr1 = new Node;
                        int numb = -1;
                        screenout("Введите Число: ");
                        cin>>numb;
                        ptr1->number = numb;
                        ptr1->next = NULL;
                        if (head1 == 0)
                        {
                                head1 = ptr1;
                                lastptr1 = ptr1;
                                system("CLS");
                                continue;
                        }
                        lastptr1->next = ptr1;
                        lastptr1 = ptr1;
                        system("CLS");
                        continue;
                }
 
                if (action == 8)
                {
                        Node* ptr1 = NULL;
                        system("CLS");
                        if (head1 == NULL)
                        {
                                screenout("\t!!! СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        screenout("* * * * * СПИСОК * * * * *\n\n");
                        ptr1 = head1;
                        while (1)
                        {
                                cout<<ptr1->number<<" ";
                                if (ptr1->next == 0)
                                        break;
                                ptr1 = ptr1->next;
                        }
                        cout<<"\n\n";
                        system("PAUSE");
                        system("CLS");
                        continue;
                }
 
                if (action == 9)
                {
                        Node* ptr1 = NULL;
                        int key = -1;
                        system("CLS");
                        if (head1 == NULL)
                        {
                                screenout("\t!!! СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        screenout("Введите Элемент Для Поиска: ");
                        cin>>key;
                        ptr1 = head1;
                        while (1)
                        {
                                if (key == ptr1->number)
                                {
                                        screenout("\n\t!!! ЭЛЕМЕНТ НАЙДЕН !!!\n");
                                        break;
                                }
                                if (ptr1->next == NULL)
                                {
                                        screenout("\n\t!!! ЭЛЕМЕНТ НЕ НАЙДЕН !!!\n");
                                        break;
                                }
                                ptr1 = ptr1->next;
                        }
                        system("PAUSE");
                        system("CLS");
                        continue;
                }
 
                if (action == 10)
                {
                        system("CLS");
                        Node* ptr1Delete = NULL;                 
                        if (head1 == NULL)
                        {
                                screenout("\t!!! СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        if (head1->next == NULL)
                        {
                                head1 = NULL;
                                delete head1;
                                continue;
                        }
                        ptr1Delete = head1;
                        head1 = ptr1Delete->next;
                        delete ptr1Delete;
                        continue;
                }
 
                if (action == 11)
                {
                        system("CLS");
                        Node* ptr1Prev = NULL;
                        Node* ptr1Delete = NULL;
                        int key = -1;
                        if (head1 == NULL)
                        {
                                screenout("\t!!! СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        screenout("Введите Элемент Для Удаления: ");
                        cin>>key;
                        ptr1Delete = head1;
                        if (ptr1Delete->number == key)
                        {
                                head1 = ptr1Delete->next;
                                delete ptr1Delete;
                                system("CLS");
                                continue;
                        }
                        while (1)
                        {
                                if (key == ptr1Delete->number)
                                {
                                        ptr1Prev->next = ptr1Delete->next;
                                        delete ptr1Delete;
                                        break;
                                }
                                if (ptr1Delete->next == 0)
                                {
                                        screenout("\n\t!!! ЭЛЕМЕНТ НЕ НАЙДЕН !!!\n");
                                        system("PAUSE");
                                        break;
                                }
                                ptr1Prev = ptr1Delete;
                                ptr1Delete = ptr1Delete->next;
                        }
                        system("CLS");
                        continue;
                }
 
                if (action == 12)
                {
                        system("CLS");
                        Node* ptr = NULL;
                        Node* ptr1 = NULL;
                        if (head == NULL)
                        {
                                screenout("\t!!! ДВУХСВЯЗНЫЙ СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        if (head1 == NULL)
                        {
                                screenout("\t!!! ОДНОСВЯЗНЫЙ СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        screenout("* * * * * ДВУХСВЯЗНЫЙ СПИСОК: СЛЕВА НАПРАВО * * * * *\n\n");
                        ptr = head;
                        while (1)
                        {
                                cout<<ptr->number<<" ";
                                if (ptr->next == 0)
                                        break;
                                ptr = ptr->next;
                        }
                        cout<<"\n\n";
                        screenout("* * * * * ОДНОСВЯЗНЫЙ СПИСОК * * * * *\n\n");
                        ptr1 = head1;
                        while (1)
                        {
                                cout<<ptr1->number<<" ";
                                if (ptr1->next == 0)
                                        break;
                                ptr1 = ptr1->next;
                        }
                                                cout<<"\n\n";
                        system("PAUSE");
                        system("CLS");
                        continue;
                }
 
                if (action == 13)
                {
                        system("CLS");
                        Node* ptr2 = new Node;
                        Node* ptr = NULL;
                        Node* ptr1 = NULL;
                        if (head == NULL)
                        {
                                screenout("\t!!! ДВУХСВЯЗНЫЙ СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        if (head1 == NULL)
                        {
                                screenout("\t!!! ОДНОСВЯЗНЫЙ СПИСОК ПУСТ !!!\n\n");
                                system("PAUSE");
                                system("CLS");
                                continue;
                        }
                        screenout("* * * * * ДВУХСВЯЗНЫЙ СПИСОК: СЛЕВА НАПРАВО * * * * *\n\n");
                        ptr = head;
                        while (1)
                        {
                                cout<<ptr->number<<" ";
                                if (ptr->next == 0)
                                        break;
                                ptr = ptr->next;
                        }
                        cout<<"\n\n";
                        screenout("* * * * * ОДНОСВЯЗНЫЙ СПИСОК * * * * *\n\n");
                        ptr1 = head1;
                        while (1)
                        {
                                cout<<ptr1->number<<" ";
                                if (ptr1->next == 0)
                                        break;
                                ptr1 = ptr1->next;
                        }
 
                        ptr2=head;
                        ptr2->number = ptr->number;
                        ptr2->next = NULL;
                        tail2 = ptr2;
                    while (1)
                        {               
                            if (top == NULL)
                            {
                                top = ptr2;
                                ptrLast2 = ptr2;
                                ptr2->last = NULL;
                            }
                            ptr2->last = ptrLast2;
                            ptrLast2->next = ptr;
                            ptrLast2 = ptr;
                        }
                        cout<<"\n\n";
                        system("PAUSE");
                        system("CLS");
                        continue;
                }
 
                if (action > 13)
                {
                        system("CLS");
                        screenout("\t!!! НЕВЕРНЫЙ ВЫБОР. ПОВТОРИТЕ ВВОД !!!\n\n");
                        system("PAUSE");
                        system("CLS");
                        continue;
                }
        }
}
 
 
void screenout(const char* rus)
{
        char word[100];
        CharToOemA(rus, word);
        cout<<word;
 
}

Node.h

C++

#include <iostream>
 
using namespace std;
 
struct Node
{
public:
        int number;
        Node* next;
        Node* last;
};

Ссылка на исходник

Вернуться к обсуждению:
Работа с указателями C++

Другие темы раздела
C++ Метод золотого сечения https://www.cyberforum.ru/ cpp-beginners/ thread394419.html Доброго времения суток. Помогите пжлст исправить или добавь формулу(методы Золотого сечения). Там резульаты получается все нуля,а нужно ответ ~4.75.Или может быть я не правильно..... Мне кажется номер от12до15(где то всередине выше(например: while(ab(a-b)>2*eps) )) Заранее спасибо! #include<stdio.h> #include<math.h> double f(double x) {	C++ Оператор равенства Я правильно понимаю что оператор равенства (==) нельзя перегрузить? То есть если я напишу функцию: template<class T> bool isEqualTo(const T& one,const T& two) { if (one==two) return true; else return false; } Потом напишу класс Complex и создам два объекта: complex_one(1,1) и complex_two(1,1).
*C++ Выяснить является ли массив размерности NN магическим квадратом** https://www.cyberforum.ru/ cpp-beginners/ thread394401.html Выяснить является ли массив размерности N*N магическим квадратом.(В магическом квадрате суммы элементов по строкам,по столбцам,по главной и побочной диагоналям равны).	C++ Определить, сколько раз встречается одно слово в другом https://www.cyberforum.ru/ cpp-beginners/ thread394399.html может кто нибудь сталкивался, когда нужно найти количество раз, когда одно сочетание букв (например, "ха") встречается в другом сочетании ("хахахахахаха") (функция strstr в цикле не работает). помогите пожалуйста
как удвоить гласные в слове?? C++ задача на с++	C++ Задачка в 2 строчки (указатели) https://www.cyberforum.ru/ cpp-beginners/ thread394377.html Присвоить предыдущему элементу массива p значение переменной yi и переадресовать указатель на этот элемент. изначально: pv = &p; П.С. нужно обратиться к предыдущему элементу с помощью pv, без использования p
C++ Помогите "работа с текстом" Нужна программа, которая будет предлагать ввести предложение, в котором она будет искать союзы и копировать их в конец проги. Заранее благодарен. делал с удалением знаков препинания, а вот с союзами что-то запарился: #include <iostream> #include <conio.h> using namespace std; int main (void) { https://www.cyberforum.ru/ cpp-beginners/ thread394364.html	кажется вывод из файла C++ С текстового файла считать последовательность записей, содержащих данные о книге: <Автор>, <Название книги>, <Год издания>, <Количество страниц>, <Стоимость>. Распечатать введенные данные в виде таблицы в возрастающем порядке по количеству страниц. Определить книги с количеством страниц, больше средней в библиотеке. товарищ работает в библиотеке. помогите ииришиты задачу.
C++ поправить программу на С++ Программа не моя, свою написать уже не успеваю. Пожалуйста поправьте это так чтобы можно было запустить через borland C++, тоесть насколько я понимаю надо избавиться от windows.h, и поправить функции которые борланд не поддерждивает. Правда это нужно очень срочно #include <iostream.h> #include <Windows.h> #include <conio.h> #include <stdio.h> #include <time.h> char pole; https://www.cyberforum.ru/ cpp-beginners/ thread394354.html	C++ Cортировка массива https://www.cyberforum.ru/ cpp-beginners/ thread394353.html Здравствуйте! Существует задание: Дан массив n действительных чисел. Если исходный массив имеет равное количество положительных и отрицательных чисел, создать новый массив, упорядочив исходный массив следующим образом. Первыми идут два максимальных элемента, затем два минимальных; далее два максимальных и два минимальных из оставшихся и т.д.. Преподаватель сказал, что исходный массив...
C++ Условие переменной Здравствуйте мне нужно поставить условие на переменную что это число от 0 до 200х.. вводим не дробное число и не символ и не слово.помогите пожалуйста #include "stdafx.h" #include "iostream" #include <conio.h> using namespace std; int _tmain(int argc, _TCHAR* argv) { int n; cin>>n;	C++ Сложить элементы String Как сложить численные элементы string или конвертировать в int отдельные элементы массива? https://www.cyberforum.ru/ cpp-beginners/ thread394336.html

Новые блоги и статьи
Что такое хорошо и что такое плохо, вид сбоку. Индивид и общество - грань не нарушения. Hrethgir 18.01.2025 В моей личной жизни и времени, я рассуждаю категорией "хуже-лучше", в том плане, когда меня спросили например - "а зачем ты делаешь свой процессор?", то я ответил - "чтобы сделать свою жизнь лучше". . .	Передача по ссылке или по значению в Java? InfoMaster 18.01.2025 В мире программирования на Java одним из ключевых аспектов, требующих глубокого понимания, является механизм передачи параметров в методы. Этот фундаментальный концепт часто становится источником. . .	Тернарный условный оператор в Python InfoMaster 18.01.2025 В мире программирования существует множество инструментов и конструкций, позволяющих создавать эффективный и лаконичный код. Одним из таких инструментов является тернарный условный оператор, который. . .	Как удалить неотслеживаемые файлы из рабочего дерева Git InfoMaster 18.01.2025 В процессе разработки программного обеспечения с использованием системы контроля версий Git часто возникает необходимость в управлении неотслеживаемыми файлами. Неотслеживаемые файлы (untracked. . .	Что делает код if __name__ == "__main__": в Python InfoMaster 18.01.2025 В мире программирования на Python существует множество важных концепций, и одной из наиболее интересных является конструкция if __name__ == "__main__". Эта специальная конструкция играет ключевую. . .	Как заставить Git забыть об отслеживаемом файле, добавленном в .gitignore InfoMaster 18.01.2025 В мире разработки программного обеспечения система контроля версий Git стала неотъемлемой частью рабочего процесса, позволяя эффективно отслеживать изменения в коде и управлять ими. Однако. . .
Что означает use strict в JavaScript и для чего используется InfoMaster 18.01.2025 В мире современной веб-разработки JavaScript играет ключевую роль как один из основных языков программирования. По мере его эволюции возникла необходимость в механизмах, которые помогли бы. . .	Как работать со скрытыми (hidden) элементами в jQuery InfoMaster 18.01.2025 В современной веб-разработке управление видимостью элементов на странице является одним из ключевых аспектов создания интерактивных пользовательских интерфейсов. jQuery предоставляет мощный набор. . .	Как переключаться между ветками (Branch) с помощью checkout в Git InfoMaster 18.01.2025 Ветки в Git являются одной из ключевых концепций для управления версионностью кода, позволяя разработчикам эффективно работать в команде и параллельно развивать программные проекты. Каждый новый. . .	Что такое стек и куча, чем они отличаются и где находятся InfoMaster 18.01.2025 Понимание основных концепций памяти в программировании В мире современного программирования эффективное управление памятью играет ключевую роль в создании производительных и надежных приложений. . . .	Как использовать комментарии в JSON InfoMaster 18.01.2025 JSON (JavaScript Object Notation) представляет собой легкий и широко используемый формат обмена данными, который стал стандартом де-факто для веб-приложений и программных интерфейсов. При работе с. . .	Как заставить git pull перезаписать локальные файлы в Git InfoMaster 18.01.2025 Проблема перезаписи локальных файлов в Git При работе с системой контроля версий Git разработчики часто сталкиваются с ситуацией, когда необходимо синхронизировать локальный репозиторий с. . .

	29.11.2011, 00:09