Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
malinka111
2 / 2 / 0
Регистрация: 19.09.2013
Сообщений: 25
#1

создать двусвязный список, найти произведение второго и последнего элемента - C++

26.09.2013, 20:50. Просмотров 473. Ответов 5
Метки нет (Все метки)

создать двусвязный список, найти произведение второго и последнего элемента
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.09.2013, 20:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос создать двусвязный список, найти произведение второго и последнего элемента (C++):

Создать двусвязный список и найти в нем максимум - C++
прошу напишите пожалуйста прогу, которая создаст двусвязный список и найдёт в нем максимум

Создать функцию которая выведет элементы в убывающем порядке, и покажет произведение первого и последнего элемента массива - C++
создать одномерный массив, размером n с элементами типа real, создать функцию которая выведет элементы в убывающем порядке, и покажет...

Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д. - C++
Считываю с клавиатуры числа пока не встречаю 0. Например 1 3 7 5 8 1 0 Вывожу суму последнего элемента и первого, предпоследнего и...

Добавление элемента в двусвязный список - C++
двусвязный список, как сделать добавление элемента? пока вот что сочинил. /*Список*/ struct list_item_t { list_item_t...

Добавление элемента в двусвязный список - C++
Здравствуйте, нужно вставить элемент в двусвязный список Написала код, но он не работает. tek=first; while(tek) {i++; ...

Создать двусвязный список групп факультета, где каждая группа представляет собой односвязный список студентов - C++
Задание: создайте двусвязный список групп факультета. Каждая группа представляет собой односвязный список студентов. Помогите пожалуйста,...

5
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
26.09.2013, 20:54 #2
что не получается?
0
malinka111
2 / 2 / 0
Регистрация: 19.09.2013
Сообщений: 25
26.09.2013, 21:02  [ТС] #3
_,
C++ (Qt)
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
#include <stdio.h>
#include <stdlib.h>
 
class CTwoDirList
{
public:
    CTwoDirList(CTwoDirList *pr);
    int number;
    ~CTwoDirList();
    CTwoDirList* Next;
    CTwoDirList* Prev;
};
 
CTwoDirList::CTwoDirList(CTwoDirList *pr)
{
    Next=NULL;
    Prev=pr;
    number=0;
};
 
CTwoDirList::~CTwoDirList()
{
    Prev->Next=Next;
    Next->Prev=Prev;
};
 
void main()
{
    CTwoDirList *List,*temp,*temp1,*temp2;
    List= new CTwoDirList(NULL);
    List->number=10;
 
    temp=List;
    for (int i=0;i < 10;i++)
    {
        temp->Next=new CTwoDirList(temp);
        temp=temp->Next;
        temp->number=i;
    };
 
    temp=List;
    printf("\nList in -> direction:");
    while (temp!=NULL)
    {
        printf(" %d ",temp->number);
        if (temp->Next==NULL) temp1=temp;
        temp=temp->Next;
    };
 
    printf("\nList in <- direction:");
    temp2=temp1;
    while (temp1!=NULL)
    {
        printf(" %d ",temp1->number);
        temp1=temp1->Prev;
    };
 
    while (List!=NULL)
    {
        temp=List;
        List=List->Next;
        delete temp;
    };
};
у меня есть код создания, но я не знаю как заполнить его элементами, что б найти произведение
0
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
26.09.2013, 21:11 #4
второй элемент List->Next
последний нужно находить через цикл.
0
malinka111
2 / 2 / 0
Регистрация: 19.09.2013
Сообщений: 25
26.09.2013, 21:13  [ТС] #5
_, а в каком месте кода нужно задать цикл для нахождения произведения?
0
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
26.09.2013, 21:19 #6
malinka111, сначала устанавливаете указатель на начало списка. потом проходите по всем узлам до последнего. в последнем узле указатель CTwoDirList* Next; будет NULL

вот так ищется последний узел

ну а потом перемножаете int number; из первого узла и int number; из последнего
0
26.09.2013, 21:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.09.2013, 21:19
Привет! Вот еще темы с ответами:

Некорректное добавление элемента в двусвязный список - C++
Добрый день! Потихоньку начал разбираться с двусвязным списком. Пока что реализовал только пару функций: добавление элемента списка и вывод...

Создать двусвязный список - C++
Не могу разобраться с двусвязным списком. Вот код списка: #pragma once #include &quot;ClassPhoto.h&quot; struct Node{ Photo...

Функция: вставка элемента в двусвязный список после заданного - C++
Всем доброго времени суток! Нужно написать функцию вставки элемента в двусвязный список после заданного. Список моего задания состоит из 4...

Создать двусвязный список символов - C++
и удалить из него все буквы y Помогите пожалуйста написать функцию формирования списка, и его считывания до ввода определенного...


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

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

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