Как передать указатель в функцию?

@ive_karp · Регистрация: 10.12.2019

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

Здравствуйте. Делал свою лабораторную по программированию. Вот её суть:

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

Реализовал я это без передачи указателя и тупо вставил одно число в начало (функция addf()), другое в конец списка(функция add()). Преподавателю это не понравилось, она сказала, что надо вывести эти указатели (то есть, их адреса в памяти). Затем, ввести это шестнадцатеричное число, найти по нему этот элемент и двигаться влево (к началу) и вправо (к концу), и таким образом вставлять.

Но, дело в том, что это оказалось не так то просто (знающие люди наверное поймут). Пожалуйста, подскажите, как подрихтовать код в этом случае.

Мой код под спойлером

Кликните здесь для просмотра всего текста

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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
#include <iostream>
 
using namespace std;
 
struct List {
    float num;
    List *next;
    List *prev;
};
List *Head = NULL, *Tail = NULL;
 
void fill_list(){
    List *tmp;
    for (int i = 0; i < 11; i++){
        tmp = new List;
        tmp->num = i;
        tmp->next = NULL;
        if (Head != NULL){
            tmp->prev = Tail;
            Tail->next = tmp;
            Tail = tmp;
        }
        else {
            tmp->prev = NULL;
            Head = Tail = tmp;
        }
    }
}
 
void show(){
    List *tmp = new List;
    tmp = Head;
    while (tmp != NULL){
        cout << tmp->num << " ";
        tmp = tmp->next;
    }
    cout << "\n";
}
 
void addf(float x){
    List *tmp = new List;
    tmp->next = NULL;
    tmp->prev = NULL;
    tmp->num = x;
    if (Head != NULL){
        tmp->next = Head;
        tmp->prev = tmp;
        Head = tmp;
    }
    else {
        Head = Tail = tmp;
    }
}
 
void add(float x){
    List *tmp = new List;
    tmp->next = NULL;
    tmp->num = x;
    if (Head != NULL){
        tmp->prev = Tail;
        Tail->next = tmp;
        Tail = tmp;
    }
    else {
        tmp->prev = NULL;
        Head = Tail = tmp;
    }
}
 
void func(float a, float b){
    addf(a);
    add(b);
}
 
int main()
{
    float a,b;
    fill_list();
    int sw;
    while (1)
    {
        cout << "1 - show(), 2 - func(a,b), 3 - exit" << endl;
        cin >> sw;
        switch (sw) {
            case 1:
                show();
            break;
            case 2:
                cout << "Input a, b " << endl;
                cin >> a;
                cin >> b;
                func(a,b);
            break;
            case 3:
                return 0;
        }
    }
 
    return 0;
}

@ive_karp · 11.02.2020, 12:06 **[ТС]**

XLAT, а как всё таки решить задачу?
Мне нужно:
1) Вывести адреса указателей
2) Ввести адрес элемента списка, чтобы передать его потом в func()
3) Затем идти сначала влево, потом вправо от этого элемента (так искать голову и хвост) , чтобы вставить числа
4) Потом вставить эти числа перед первым элементом и после последнего

Как вывести адреса указателей я знаю (в show написать

C++
1
cout << tmp << endl;

),
но, как реализовать остальное так и не понял. Помогите пожалуйста разобраться

@XLAT · 11.02.2020, 12:56

Сообщение от ive_karp

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

C++
1
2
3
4
void add2number(float n1, float n2)
{   addf(n1);
    add(n2);
}

процедура с двумя числами в агрументах,
добавляет первое число в голову,
а второе число в хвост списка.

Вопрос: нафиг нам указатель:

Сообщение от ive_karp

указатель на один из элементов двусвязного списка действительных чисел ...

?

его можно занести конеш в аргументы, но где мы его будем использовать???

Добавлено через 3 минуты
Если так

C++
1
2
3
4
5
void add2number(List* p, float n1, float n2)
{   
    addf(p->num);
    add(p->num);
}

то тогда нафиг нам два числа???

Добавлено через 10 минут
очевидно что препод желает чтобы бы вы переписали всё содержимое
из addf(..) и add(..) в add2number(..)
чтобы это выглядело как поиск головы и хвоста по имеющемуся указателю.

так сделайте это.

Вот по текущему указателю мы добавляем число в хвост.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void add(List* p, float x)
{   while(p->next) p = p->next;
    ///----------------------------|
    /// Ура мы нашли хвост!        |
    /// он теперь у нас в p        |
    ///----------------------------:
    List* tmp = new List;
    tmp->next = NULL;
    tmp->num = x;
    if (Head != NULL)
    {   tmp->prev = Tail;
        p->next = tmp;
        p = tmp;
    }
    else
    {   tmp->prev = NULL;
        Head = p = tmp;
    }
    Tail = p;
}

чуть теперь подправьте код выше для головы.

C++
1
2
3
4
5
6
7
void addf(List* p, float x)
{   while(p->prev) p = p->prev;
    ///----------------------------|
    /// Ура мы нашли голову!       |
    /// она теперь у нас в p       |
    ///----------------------------:
...

Тогда можно будет так:

C++
1
2
3
4
5
void add2number(List* p, float n1, float n2)
{   
    addf(p, n1);
    add(p, n2);
}

Добавлено через 3 минуты
новые написанные процедуры являются перегруженными,
т.е. внимание: старые удалять необязательно!

@zayats80888 · 11.02.2020, 13:13

Сообщение от XLAT

while(p->next)

Сообщение от XLAT

while(p->prev)

а что если p == nullptr ?

@XLAT · 11.02.2020, 13:28

Сообщение от nalbe666

В стандарте нет никаких упоминаний про "процедуры"

анекдот придумал:

Программиста на С++ спросили:
- Ты веришь в бога?
- Нет!
- Почему же?
- Про него ничего не написано в стандарте!!!

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

Сообщение от zayats80888

а что если p == nullptr ?

меня студенты замучивали вопросом: почему мой код у них не компилируется.
и я задолбался им отвечать: Замените nullptr на 0!

но если по вашему вопросу, то в релизе, автор сделает всё ничтяк: т.е. все 100500 проверок.

Добавлено через 1 минуту
zayats80888, слава догу,
наконец то гуру к нам подошли.
Передаю тему вам.

@zayats80888 · 11.02.2020, 13:38

Не по теме:

Сообщение от XLAT

zayats80888, слава догу,
наконец то гуру к нам подошли.
Передаю тему вам.

Я так то год всего лишь c С++, спс не нужно :)

@XLAT · 11.02.2020, 13:43

Не по теме:

Сообщение от zayats80888

Я так то год всего лишь c С++, спс не нужно :)

дык, а я даже стандарт в глаза не видел :D

@Azazel-San · 11.02.2020, 14:52

Не по теме:

Кликните здесь для просмотра всего текста

Процедура — порядок действий, направленных на достижение результата в плане оказания помощи людям у которых проблемы со здоровьем

Казалось бы, причём здесь С++?

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

Сообщение от XLAT

и я задолбался им отвечать: Замените nullptr на 0!

@ive_karp · 12.02.2020, 19:03 **[ТС]**

Не по теме:

Сообщение от XLAT

Программиста на С++ спросили:
- Ты веришь в бога?
- Нет!
- Почему же?
- Про него ничего не написано в стандарте!!!

Второй день смеюсь над ним, спасибо большое! XD XD XD

А программу я немножко переработал, и примерно должно было выглядеть это так (но, всё равно её нужно будет подправить

)

Кликните здесь для просмотра всего текста

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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
#include <iostream>
 
using namespace std;
 
struct List {
    float num;
    List *next;
    List *prev;
};
typedef List *PList;
PList Head = NULL, Tail = NULL;
 
PList createElement(float x) {
    PList newElement = new List;
    newElement->num = x;
    newElement->next = NULL;
    newElement->prev = NULL;
    return newElement;
}
 
void addElement(PList newElement) {
    PList tmp = Head; // временная переменная для прохода по списку
    if (!Head) {
        Head = newElement;
        Tail = newElement;
    }
    else {
        while (tmp->next) {
            tmp = tmp->next;
        }
        tmp->next = newElement;
        newElement->prev = tmp;
        Tail = newElement;
    }
}
 
void fill_list(){
    for (int i = 0; i < 11; i++)
        addElement(createElement(i));
}
 
void show(){      // Выводит список
    PList tmp = Head;
    int id = 0;
    while (tmp){
        id++;
        cout << tmp->num << " " << tmp << endl;
        tmp = tmp->next;
    }
    cout << "\n";
}
 
PList find(int id) {
    PList tmp = Head;
    for (int i = 1; i < id; i++) {
        if (tmp->next) tmp = tmp->next;
    }
    return tmp;
}
 
void add(PList p,float x){
    while (p->next) p = p->next;
    List *tmp = new List;
    tmp->next = NULL;
    tmp->num = x;
    if (Head != NULL){
        tmp->prev = Tail;
        p->next = tmp;
        p = tmp;
    }
    else {
        tmp->prev = NULL;
        Head = p = tmp;
    }
    Tail = p;
}
 
void addf(PList p,float x){
    while (p->prev) p = p->prev;
    List *tmp = new List;
    tmp->prev = NULL;
    tmp->num = x;
    if (Head != NULL) {
        tmp->next = Head;
        tmp->prev = tmp;
        Head = tmp;
    }
    else {
        Head = Tail = tmp;
    }
}
 
void func(){
    float a,b,x;
    cout << "Input a " << endl;
    cin >> a;
    cout << "Input b " << endl;
    cin >> b;
    cout  << "Input x " << endl;
    cin >> x;
    addf(find(x),a);
    add(find(x),b);
    cout << "Elements inserted" << endl;
}
 
int main()
{
    fill_list();
    int sw;
    while (1)
    {
        cout << "1 - show(), 2 - func(a,b,x), 3 - exit" << endl;
        cin >> sw;
        switch (sw) {
            case 1:
                show();
            break;
            case 2:
                func();
            break;
            case 3:
                return 0;
        }
    }
 
    return 0;
}

@Avazart · 15.02.2020, 15:17

Сообщение от ive_karp

Программиста на С++ спросили:
- Ты веришь в бога?
- Нет!
- Почему же?
- Про него ничего не написано в стандарте!!!

Кстати интересно упоминается ли в стандарте создатель Б.Страуструп.

Новые блоги и статьи Все статьи Все блоги /
Nekobox - outbounds[0].transport: unknown transport type: raw damix 01.10.2026 Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .