Форум программистов, компьютерный форум CyberForum.ru

Передать значения вершины первого списка во второй - C++

Восстановить пароль Регистрация
 
Daniil
1 / 1 / 0
Регистрация: 02.05.2014
Сообщений: 34
02.05.2014, 17:16     Передать значения вершины первого списка во второй #1
Доброе время суток! Сохраняя традицию: у меня проблема с программой. Функция change, в теории, должна передавать значения вершины первого списка во второй. На деле она возвращает в qp->q единицу, при этом предыдущий список испаряется.
Вопрос в чем: как сделать так, что бы change изменял t1 и t2 согласно теории

C++
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <iostream>
#include <clocale>
 
using namespace std;
struct qp
{
    int q;
    qp *p;
};
    qp *t1=NULL, *t2=NULL, *t3=NULL, *u1=NULL, *u2=NULL, *u3=NULL;
    int o;
void change(qp *T1,qp *T2,qp *U1,qp *U2)
{
    U1=T1;
    U2=T2;
    T1=U1->p;
    U1->p=T2;
    T2=U1;
};
void vivod (qp *T1,qp *T2,qp *T3,qp *U1,qp *U2,qp *U3)
{
    U1=T1;
    U2=T2;
    U3=T3;
    while (U1!=NULL||U2!=NULL||U3!=NULL)
    {
        if (U1!=NULL)
        {
            cout<<U1->q<<"  ";
            U1=U1->p;       
        }
        else
            cout<<"0    ";
        if (U2!=NULL)
        {
            cout<<U2->q<<"  ";
            U2=U2->p;
        }
        else
            cout<<"0    ";
        if (U3!=NULL)
        {
            cout<<U3->q<<"  ";
            U3=U3->p;
        }
        else
            cout<<"0    ";
        cout<<"\n";
    }
};
int main()
{
    setlocale (LC_ALL,"RUS");
    cin>>o;
    for (int i=0; i<o; i++) // ввод первой структуры начало
    {
        u1=new qp;
        u1->p=t1;
        u1->q=o-i;
        t1=u1;
    }                       // ввод первой структуры конец
    cout<<"\n";
    vivod(t1, t2, t3, u1, u2, u3);
    change(t1, t2, u1, u2);
    vivod(t1, t2, t3, u1, u2, u3);
    system("pause");
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2014, 17:16     Передать значения вершины первого списка во второй
Посмотрите здесь:

C++ Описать функцию, которая определяет, входят ли все элементы первого списка в состав второго списка.
Как передать второй параметр DialogBox()& C++
Реализовать функцию копирования элементов первого массива во второй в обратном порядке. C++
Создать два файла целых чисел, первый содержит значения дней, а второй — значения месяцев C++
C++ Повторяющиеся числа из первого массива занести во второй массив только один раз
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4297 / 3718 / 1251
Регистрация: 14.04.2014
Сообщений: 14,540
02.05.2014, 18:29     Передать значения вершины первого списка во второй #2
Объясни, что ты сделать пытаешься? Для чего все эти указатели?
Если хочешь сформировать список, то надо так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
 qp *Head;
Head = new qp;
Head.p = 0;
Head.q = o;
 
u1 = Head;
for (int i=1; i<o; i++)
    {
        u1.p=new qp;
        u1 = u1.p;
        u1->q=o-i;
    }
Daniil
1 / 1 / 0
Регистрация: 02.05.2014
Сообщений: 34
02.05.2014, 18:55  [ТС]     Передать значения вершины первого списка во второй #3
Я не пытаюсь сформировать список, ибо уже сформировал.
А вот Пытаюсь я перенести вершину списка т1 на вершину списка т2 используя функцию. И, тк не получается это сделать, спрашиваю тут.
Alex5
881 / 616 / 81
Регистрация: 12.04.2010
Сообщений: 1,552
02.05.2014, 19:23     Передать значения вершины первого списка во второй #4
Цитата Сообщение от Daniil Посмотреть сообщение
при этом предыдущий список испаряется
Вот причина (по крайней мере одна из причин): В change() передаётся копия T1.
После завершения функции change() значение T1 останется таким же, каким было до вызова функции.
Цитата Сообщение от Daniil Посмотреть сообщение
C++
1
2
    T1=U1->p;
    U1->p=T2;
После этой операции указатель p 1-го элемента 1-го списка указывает на начало 2-го списка. А ко 2-му списку больше нет доступа.

Добавлено через 19 минут
Цитата Сообщение от Alex5 Посмотреть сообщение
А ко 2-му списку больше нет доступа
Здесь я неверно выразился.
Больше нет доступа к элементам (начиная со второго) первого списка.
Daniil
1 / 1 / 0
Регистрация: 02.05.2014
Сообщений: 34
02.05.2014, 19:30  [ТС]     Передать значения вершины первого списка во второй #5
Цитата Сообщение от Alex5 Посмотреть сообщение
Вот причина (по крайней мере одна из причин): В change() передаётся копия T1.
После завершения функции change() значение T1 останется таким же, каким было до вызова функции.

После этой операции указатель p 1-го элемента 1-го списка указывает на начало 2-го списка. А ко 2-му списку больше нет доступа.

Добавлено через 19 минут

Здесь я неверно выразился.
Больше нет доступа к элементам (начиная со второго) первого списка.
То что в change передается Копия Т1 я понимаю, но хочу сделать так, что бы Т1 потом выводилось из функции в main, конкретно в ту переменную, которую с копировали в Т1. Этого не происходит, хотя, по идеи, должно, потому что иначе эта функции ничего в программе не делает раз ничего не возвращает. Вопрос в том, как сделать так, что бы после прохождения change t1 стал равен T1 а t2 равен T2.
Цитата Сообщение от Alex5 Посмотреть сообщение
ко 2-му списку больше нет доступа.
Цитата Сообщение от Alex5 Посмотреть сообщение
Больше нет доступа к элементам
Спешу с вами на согласиться: ко второму списку у меня доступ остается равно как и к его элементам: Т2- вершина второго списка, а в этой строке
Цитата Сообщение от Daniil Посмотреть сообщение
T2=U1;
я перемещаю её на U2, таким образом список с вершиной T2 получил новый элемент, являющийся в прошлом вершиной списка первого.
Alex5
881 / 616 / 81
Регистрация: 12.04.2010
Сообщений: 1,552
02.05.2014, 19:54     Передать значения вершины первого списка во второй #6
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Daniil Посмотреть сообщение
как сделать так, чтобы после прохождения change t1 стал равен T1 а t2 равен T2.
Для этого можно использовать ссылки. Тогда при изменении T1 будет изменяться и t1.
C++
1
2
3
4
5
6
void change(qp * & T1,qp * & T2 ) 
{
    qp *U1 = T1;
    qp *U2 = T2;
    // ... 
}
Переменные U1, U2 можно объявить внутри функции. Зачем их делать параметрами?

Добавлено через 5 минут
Цитата Сообщение от Daniil Посмотреть сообщение
Функция change, в теории, должна передавать значения вершины первого списка во второй
А как должна работать функция change(), если 1-й или 2-й или оба списка пустые?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2014, 03:33     Передать значения вершины первого списка во второй
Еще ссылки по теме:

C++ Функция, возвращающая остаток отделения первого параметра на второй
C++ Разработать функцию, которая возвращает остаток от деления первого параметра на второй
Функция возвращает остаток от деления первого параметра на второй. Указать ошибку C++

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

Или воспользуйтесь поиском по форуму:
Daniil
1 / 1 / 0
Регистрация: 02.05.2014
Сообщений: 34
03.05.2014, 03:33  [ТС]     Передать значения вершины первого списка во второй #7
Цитата Сообщение от Alex5 Посмотреть сообщение
Для этого можно использовать ссылки. Тогда при изменении T1 будет изменяться и t1.
C++
1
2
3
4
5
6
void change(qp * & T1,qp * & T2 ) 
{
    qp *U1 = T1;
    qp *U2 = T2;
    // ... 
}
Переменные U1, U2 можно объявить внутри функции. Зачем их делать параметрами?

Добавлено через 5 минут

А как должна работать функция change(), если 1-й или 2-й или оба списка пустые?
Цитата Сообщение от Alex5 Посмотреть сообщение
Для этого можно использовать ссылки. Тогда при изменении T1 будет изменяться и t1.
Вот оно! Спасибо вам огромное!
Цитата Сообщение от Alex5 Посмотреть сообщение
Переменные U1, U2 можно объявить внутри функции. Зачем их делать параметрами?
Просто я мог бы ошибиться, задавая их в функции, так что сначала хотелось бы просто создать рабочую программу, упрощать можно и потом.
Цитата Сообщение от Alex5 Посмотреть сообщение
А как должна работать функция change(), если 1-й или 2-й или оба списка пустые?
в первый список (t1) вводится значение от единицы до "о", которое мы вводим тут
Цитата Сообщение от Daniil Посмотреть сообщение
cin>>o;
в последствии эти цифры не меняются, а вот ссылки на узел с этим числом постоянно перескакивают на новый список. Если вы говорите о том, что будет если я возьму вместо t1 и t2 пустые значения t2 и t3, то тут все просто: я напишу программу так, чтобы этого не встречалось.. хотя лучше будет добавить
C++
1
if (T1==NULL || T2==NULL) cout<<"Ошибка";
лишней эта строка точно не будет. Спасибо!
Yandex
Объявления
03.05.2014, 03:33     Передать значения вершины первого списка во второй
Ответ Создать тему
Опции темы

Текущее время: 12:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru