Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
Daniil
1 / 1 / 0
Регистрация: 02.05.2014
Сообщений: 37
1

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

02.05.2014, 17:16. Просмотров 832. Ответов 6
Метки нет (Все метки)

Доброе время суток! Сохраняя традицию: у меня проблема с программой. Функция 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");
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2014, 17:16
Ответы с готовыми решениями:

Создать два линейных списка, во второй перенести элементы первого, которые >100, а в первом их удалить
Создать два линейных списка. Первый заполнить случайными числами. Во-второй...

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

Описать функцию, которая определяет, входят ли все элементы первого списка в состав второго списка.
Описать функцию, которая определяет, входят ли все элементы первого списка в...

Создать два файла целых чисел, первый содержит значения дней, а второй — значения месяцев
File67. Дан строковый файл, содержащий даты в формате «день/месяц/год», причем...

Как передать второй параметр DialogBox()&
DialogBox (hInst, &quot;DIALOGS&quot;, NULL, (DLGPROC) Pr); Пишет, мол типы не сходятся...

6
nmcf
6274 / 5577 / 2537
Регистрация: 14.04.2014
Сообщений: 23,468
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;
    }
0
Daniil
1 / 1 / 0
Регистрация: 02.05.2014
Сообщений: 37
02.05.2014, 18:55  [ТС] 3
Я не пытаюсь сформировать список, ибо уже сформировал.
А вот Пытаюсь я перенести вершину списка т1 на вершину списка т2 используя функцию. И, тк не получается это сделать, спрашиваю тут.
0
Alex5
1123 / 784 / 232
Регистрация: 12.04.2010
Сообщений: 2,012
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-му списку больше нет доступа
Здесь я неверно выразился.
Больше нет доступа к элементам (начиная со второго) первого списка.
0
Daniil
1 / 1 / 0
Регистрация: 02.05.2014
Сообщений: 37
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 получил новый элемент, являющийся в прошлом вершиной списка первого.
0
Alex5
1123 / 784 / 232
Регистрация: 12.04.2010
Сообщений: 2,012
02.05.2014, 19:54 6
Лучший ответ Сообщение было отмечено Daniil как решение

Решение

Цитата Сообщение от 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-й или оба списка пустые?
1
Daniil
1 / 1 / 0
Регистрация: 02.05.2014
Сообщений: 37
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<<"Ошибка";
лишней эта строка точно не будет. Спасибо!
0
03.05.2014, 03:33
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2014, 03:33

Скопировать элементы первого массива во второй
Как можно одной функцией скопировать все элементы первого массива во второй, но...

Заполнить второй массив из первого в обратном порядке
Задать два массива на 5 элементов каждый, заполнить 1ый массив (значениями),...

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


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

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

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