Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.84/19: Рейтинг темы: голосов - 19, средняя оценка - 4.84
 Аватар для maSt
5 / 5 / 3
Регистрация: 28.02.2010
Сообщений: 166

Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д.

07.12.2012, 21:49. Показов 3927. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Считываю с клавиатуры числа пока не встречаю 0.
Например 1 3 7 5 8 1 0
Вывожу суму последнего элемента и первого, предпоследнего и последнего и т.д.
То есть
2 11 12
Это очень легко если сделать на массивах или еще на чем-то, но все это нужно сделать используя списки.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.12.2012, 21:49
Ответы с готовыми решениями:

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

Список сумм первого и последнего, второго и предпоследнего и т.д
необходимо реализовать функцию, формирующую список, состоящий из сумм первого и последнего, второго и предпоследнего элементов числового...

Найти сумму первого и последнего, второго и предпоследнего и т.д. элементов массива
необходимо найти сумму первого и последнего, второго и предпоследнего и т.д. элементов массива A(N). Вывести суммы на экран. текст...

6
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
07.12.2012, 21:52

Не по теме:

Цитата Сообщение от maSt Посмотреть сообщение
Это очень легко если сделать на массивах или еще на чем-то
Цитата Сообщение от maSt Посмотреть сообщение
но все это нужно сделать используя списки.
Интересно получается.


std::list?
0
 Аватар для maSt
5 / 5 / 3
Регистрация: 28.02.2010
Сообщений: 166
07.12.2012, 21:54  [ТС]
В смысле односвязной структуры.
0
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
07.12.2012, 22:00
Вывожу суму последнего элемента и первого, предпоследнего и последнего и т.д.
Может предпоследнего и второго?

Добавлено через 1 минуту
Ну Вы себе представляете односвязный список? Сделайте для него обертку как для массива и работайте как с массивом тогда.
0
2022 / 1621 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
08.12.2012, 01:10
maSt, для односвязного списка единственный способ найти его i-ый элемент - это перебор. Вам нужна функция, которая бы сдвигала указатель на текущий элемент списка на нужное число позиций, таким образом работать со списком можно будет, как с простым массивом.

Добавлено через 3 часа 2 минуты
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
#include <iostream>
 
struct SinglyLinkedListNode {
 
    int data;
    SinglyLinkedListNode* next;
 
    SinglyLinkedListNode(int data, SinglyLinkedListNode* next)
        : data(data), next(next) {
        
    }
};
 
struct SinglyLinkedList {
 
    int size;
    SinglyLinkedListNode* head;
    SinglyLinkedListNode* tail;
 
    SinglyLinkedList()
        : size(0), head(NULL), tail(NULL) {
 
    }
};
 
void PushBack(SinglyLinkedList& list, int data) {
 
    if(list.tail == NULL) {
 
        list.head = new SinglyLinkedListNode(data, NULL);
        list.tail = list.head;
    }
 
    else {
 
        list.tail->next = new SinglyLinkedListNode(data, NULL);
        list.tail = list.tail->next;
    }
 
    ++list.size;
}
 
void Advance(SinglyLinkedListNode*& node, int n) {
 
    for(int i = 0; i < n; ++i)
        node = node->next;
}
 
// ...
 
int main() {    
    
    SinglyLinkedList list;
 
    //--------------
    int value;
    
    while((std::cin >> value) && value != 0)
        PushBack(list, value);                
 
    //--------------
    for(int i = 0, j = list.size - 1; i < j; ++i, --j) {
        
        SinglyLinkedListNode* node1 = list.head;
        SinglyLinkedListNode* node2 = list.head;
 
        Advance(node1, i);
        Advance(node2, j);
        
        std::cout << (node1->data + node2->data) << " ";
    }
 
    std::cout << std::endl;
 
    // ...
}
0
 Аватар для maSt
5 / 5 / 3
Регистрация: 28.02.2010
Сообщений: 166
08.12.2012, 02:42  [ТС]
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
#include <iostream>
#include <string>
#include <sstream>
#include <fstream>
#include <cstdlib>//atoi()
using namespace std;
 
struct Item {
    int liczba;
    struct Item* next;
}chislo;
 
 
 
void createList(Item* &desc)
{
    Item* x;
    int n;
 
 
    cin >> n;
    x = new Item;
    desc = x;
    x -> liczba = n ;
    do
    {
        if ( n != 0 )
        {
            x -> next = new Item;
            x = x -> next;
            cin >> n;
            x -> liczba = n;
        } 
        else
        {
            x = x -> next = NULL;
        }
    }while(n!=0);
 
}
 
 
 
 
void showList(Item* d)
{
    Item* x;
    x = d;
    while ( x != NULL )
    {
        cout << x -> liczba << "   ";
        x = x -> next;
    }
 
    cout << endl;
}
 
 
int main ( )
{
    Item * desc;
    createList(desc);
    showList(desc);
    system("pause");
 
}
Но , вот попытался сам что-то скомпонировать. Числа уже записываются и выводятся. Но при выведении выдает Fatal Error, где может быть ошибка?
0
 Аватар для Nikcharn
71 / 53 / 10
Регистрация: 31.07.2009
Сообщений: 149
08.12.2012, 03:52
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
#include <iostream>
#include <string>
#include <sstream>
#include <fstream>
#include <cstdlib>//atoi()
using namespace std;
 
struct Item {
    int liczba;
    struct Item* next;
}chislo;
 
 
 
void createList(Item* &desc)
{
    Item* x;
    int n;
 
 
    cin >> n;
    x = new Item;
    desc = x;
    x -> liczba = n ;
    do
    {
        if ( n != 0 )
        {
            x -> next = new Item;
            x = x -> next;
            cin >> n;
            x -> liczba = n;
            x->next = NULL; // Ты забыл вот эту строку
        } 
        else
        {
            x = x -> next = NULL;
        }
    }while(n!=0);
 
}
 
 
 
 
void showList(Item* d)
{
    Item* x;
 
    x = d;
    while ( x != NULL )
    {
        cout << x -> liczba << "   ";
        x = x -> next;
    }
 
    cout << endl;
}
 
 
int main ( )
{
    Item * desc;
    createList(desc);
    showList(desc);
    system("pause");
 
}

Посмотри мою 34 строку. Когда ты создаешь новый элемент, ты сразу должен присвоить указателю на следующий элемент NULL.
Ты же ставишь NULL только тогда, когда у тебя создается первый элемент. Поэтому если ты введешь только ноль, то у тебя ошибки не будет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.12.2012, 03:52
Помогаю со студенческими работами здесь

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

Вывести на экран сумму первого и последнего элемента массива
2. Дан массив int arr={4,6,1,2,4,5,9,3}. Вывести на экран сумму первого и последнего элемента массива.

Пересчитать вектор М размерности К так, чтобы поменялись местами значения первого элемента и последнего, второго и предпоследнего и т.д
Пересчитать вектор М размерности К так, чтобы поменялись местами значения первого элемента и последнего, второго и предпоследнего и т.д....

Добавления нового элемента в односвязный список каждый раз слева от последнего
Добрый день. Помогите разобраться. Как переделать метод Insert_Element() чтобы добавлять новый элемент не справа а слева? ...

Списки: сумма первого и последнего, второго и предпоследнего
29. Создать предикат, формирующий новый список из элементов исходного списка следующим образом: вничале сумма первого и последнего...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 05.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru